A
Rare
Arbre splay
Un arbre splay (ou arbre évasé) est un arbre binaire de recherche auto-ajusté possédant en outre la propriété que les éléments auxquels on a récemment accédé (pour les ajouter, les regarder ou les supprimer) sont rapidement accessibles. Ils disposent ainsi d'u…
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.