由於才疏學淺，平時做題很少建立一棵完整的樹。因此覺得二叉查詢樹又囉嗦又沒用，直到今天實驗課，讓我極度之無語，乙個小破題兒差點沒整死我... ...於是才決心好好整理一下介個曾經被我藐視過得資料結構...
我打算先從今天的實驗課的那道題說起，然後再系統寫一棵二叉查詢樹，也為以後總結各種數的變形打好基礎 ~
實驗課的題目是這樣的：
題目2：
給出乙個整數序列，請按照順序建立二叉查詢樹（bst），然後層次化輸出，即先輸出根結點，然後是根結點的左孩子、根結點的右孩子，一層一層，從左到右地輸出。
例：輸入順序為37，24，42，32，7，40，2，42，120。對應的二叉查詢樹如下所示
層次化輸出為：37 24 42 7 32 40 42 2 120<?xml:namespace prefix = v /> <?xml:namespace prefix = o />
資料結構與演算法 二叉查詢樹
1.建立bst樹 往bst樹中新增節點 公開的介面函式 param node 需要新增到bst樹的那個節點 public void add treenode node else 隱藏的函式，add方法的具體實現 param parent bst樹 或者子樹 的根節點 param child 要插入b...
《資料結構與演算法 二叉查詢樹》
二叉查詢樹 binary search tree 也被稱作二叉搜尋樹。設x是二叉查詢樹中的任意乙個結點，則x的鍵值大於等於它的左子樹中任意乙個結點的鍵值，小於等於它的右子樹中任意乙個結點的鍵值。1 結點的前驅和後繼 結點的前驅 二叉樹中鍵值小於該結點的最大結點。結點的後繼 二叉樹中鍵值大於該結點的最...
資料結構與演算法 7 二叉查詢樹
一棵二叉查詢樹 bst 是一棵二叉樹，其中每個結點都含有乙個comparable的鍵 以及相關聯的值 且每個結點的鍵都大於其左子樹中的任意結點的鍵而小於右子樹的任意結點的鍵。和鍊錶一樣，我們巢狀定義了乙個私有類來表示二叉查詢樹上的乙個結點。每個結點都含有乙個鍵 乙個值 一條左鏈結 一條右鏈結和乙個結...