二叉搜索樹

1、二叉搜索樹又名有序二叉樹，結點元素按固定次序排布，使得我們可以在進行查找時使用二分搜索提高效率。它最明顯的特徵是父結點值大於左子樹任意結點值，小於右子樹任意結點值。 2、二叉搜索插入、結點檢查、結點刪除以及平衡的解釋 1）插入 假設以這種順序插入結點：50、76、21、4、32、100、64、52 1.1）50會是初始的根結點 1.2）再依次進行如下操作 a）76大於50，置於右邊 b）21小

>>阅读原文<<