Je ne suis pas tout à fait certain, mais en regardant les opérations, il semble qu'un tas est une forme plus spécifique d'un arbre de recherche auto-équilibrage qui se concentre uniquement sur l'extractionEst-ce qu'un B-Tree est une spécialisation d'un tas
Un tas binaire est une forme spécialisée d'un arbre binaire. Il n'est généralement pas utilisé pour la recherche, mais plutôt pour pouvoir renvoyer rapidement le plus petit (ou le plus grand, selon la façon dont vous le structurez) dans le conteneur. Un tas binaire n'est pas une bonne structure pour la recherche.
Un tas binaire n'a pas beaucoup en commun avec un B-Tree.
Il existe de nombreux autres types de tas: segment de décalage, tas d'appariement, tas de Fibonacci, etc. Ceux-ci sont généralement des structures arborescentes, mais ne sont pas utilisés pour la recherche.
J'ai appris qu'une file d'attente prioritaire est en fait le type de données abstrait correspondant à ce que je cherchais, un tas est une implémentation efficace de cela. – Mahoni