BST, constatation suivante la plus élevée

Dans la STB, selon la Programmation des Entretiens Exposés

"Étant donné un nœud, vous pouvez même trouver le meilleur nœud en O(log(n)) de temps" Pg 65

Un nœud dans le BST a le droit de l'enfant que le prochain plus de nœud, alors pourquoi O(log(n))? Merci de corriger

D'abord répondre à la question, puis le nier

  • Que faire si il n'a pas un droit de l'enfant?
  • quel est le sens de la suivante la plus élevée selon vous?
  • Probablement le prochain plus grand / plus grand nœud.
  • Alors, je ne sais pas..il y a beaucoup de cas possible, avez-vous nier la question?
  • Probablement un doublon de Afin Successeur dans l'Arbre de Recherche Binaires
InformationsquelleAutor codey modey | 2014-01-08