Je me demandais quel serait le rapport de performance, entre arbre binaire de recherche mis en œuvre au moyen d' un lien et un arbre de recherche binaire implémenté en utilisant un tableau. Je veux juste savoir les comparaisons de performance. Je l' ai déjà lu cette question dans stackoverflow.
Quel est le compromis entre performance avec BST implémenté en utilisant la liste chaînée ou un tableau?
voix
0
1 réponses
voix 0
0
Je ne pense pas que vous pouvez mettre en place un arbre de recherche binaire avec un tableau. Un arbre de recherche binaire est comme une liste chaînée avancée. En fait, si vous utilisez une base BST (pas d'équilibrage) et les données prétrié d'entrée, vous finissez essentiellement avec une liste chaînée.