Dancing tree
![](http://upload.wikimedia.org/wikipedia/commons/thumb/0/02/Circle-icons-computer.svg/35px-Circle-icons-computer.svg.png)
Cet article est une ébauche concernant l’informatique.
Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.
![Si ce bandeau n'est plus pertinent, retirez-le. Cliquez ici pour en savoir plus.](http://upload.wikimedia.org/wikipedia/commons/thumb/3/38/Info_Simple.svg/12px-Info_Simple.svg.png)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/a/a1/2017-fr.wp-orange-source.svg/45px-2017-fr.wp-orange-source.svg.png)
Cet article ne cite pas suffisamment ses sources ().
Si vous disposez d'ouvrages ou d'articles de référence ou si vous connaissez des sites web de qualité traitant du thème abordé ici, merci de compléter l'article en donnant les références utiles à sa vérifiabilité et en les liant à la section « Notes et références ».
En pratique : Quelles sources sont attendues ? Comment ajouter mes sources ?
![Si ce bandeau n'est plus pertinent, retirez-le. Cliquez ici pour en savoir plus.](http://upload.wikimedia.org/wikipedia/commons/thumb/3/38/Info_Simple.svg/12px-Info_Simple.svg.png)
![](http://upload.wikimedia.org/wikipedia/commons/thumb/d/d2/Design_plat_Calendrier_orange.svg/45px-Design_plat_Calendrier_orange.svg.png)
Cet article manque de repères chronologiques ou de dates ().
Vous pouvez ajouter les données manquantes avec leurs sources.
Le terme anglais Dancing Tree (que l'on peut traduire par arbre dansant) est le nom d'une technologie utilisée par le système de fichiers Reiser4 et qui rend obsolète[Quand ?] l'ancienne technologie appelée B-trees (ou arbres B en français).
Cette technologie permet de gérer des fichiers de taille importante.
Notes et références
v · m | |
---|---|
Arbre binaire |
|
Arbre équilibré |
|
Arbre B |
|
Trie |
|
Partition binaire de l'espace trees | |
Arbres non binaires |
|
Arbre de base de données spatiales |
|
Autres arbres |
|
Portail de l'informatique théorique
Portail de la programmation informatique