Retourner au contenu associé (dépêche : Le colonel Moutarde, sur la table (de hachage), avec un livre de maths)
Posté par Batchyx le 31 décembre 2011 à 15:14. En réponse à la dépêche Le colonel Moutarde, sur la table (de hachage), avec un livre de maths. Évalué à 3.
Mais rééquilibrer ton arbre se fait aussi en O(l log n) : il faut bien comparer ton élément, non ?
Ben, non, justement. Il faut juste regarder la forme de l'arbre et faire les rotations qu'il faut.
AltStyle によって変換されたページ (->オリジナル) / アドレス: モード: デフォルト 音声ブラウザ ルビ付き 配色反転 文字拡大 モバイル
[^] # Re: Les vrais théoriciens s'en foutent
Posté par Batchyx . En réponse à la dépêche Le colonel Moutarde, sur la table (de hachage), avec un livre de maths. Évalué à 3.
Ben, non, justement. Il faut juste regarder la forme de l'arbre et faire les rotations qu'il faut.