アニメーション:インタビューが大きいノードKの二分木検索を磨くであろう

「青をクリックしてプログラミングを学ぶためのアニメーション鹿ああ私の注意、」!

「追加スター」、アニメーション、あなたを養うために毎日を!

著者|鹿

ソース|鹿のアニメーションスクールプログラム

タイトル

二分探索木を考えると、彼らの最初の大規模なノードKを見つけてください。図は、大きさの順にノード値をバイナリツリーを以下、第3のノードは4です。

図:

分析

Kは、この考え、最初のタイトル大きな価値バイナリツリーノードのノードを模索してみましょう、我々はK-ノードに大きな価値を評価できることをソートツリー内のすべてのノードが必要とされています。ソート、バイナリツリートラバーサルを考えると思います。

小から大へ順に非バイナリツリーは行かなければならないトラバースするためにトラバースするのでトラバーサルシーケンスを介して第一、及びK大ノードの次に直接決定値とすることができます。

アニメーション達成

コードの実装

JavaScriptを

ジャワ

パイソン

テストケース

  • 完全なバイナリツリー、非完全なバイナリツリー - 一般的なテスト

  • 特別なテスト - バイナリツリー、バイナリツリーの唯一の右の子ノード、バイナリツリーの一つのノードのみの唯一の左の子ノード

  • Kの範囲、空のツリー - 入力テスト

あなたと共有するアニメーション技術の形で「鹿のアニメーションスクールプログラム」!

ロング2次元コード認識を懸念

公開された62元の記事 ウォンの賞賛7815 ビュー47万+

おすすめ

転載: blog.csdn.net/qq_36903042/article/details/103982278