二叉查找樹（BST)、平衡二叉樹(AVL樹)（只有插入說明）

二叉查找樹（BST)、平衡二叉樹(AVL樹)（只有插入說明） 二叉查找樹(BST) 　　特殊的二叉樹，又稱爲排序二叉樹、二叉搜索樹、二叉排序樹。 　　二叉查找樹實際上是數據域有序的二叉樹，即對樹上的每個結點，都滿足其左子樹上所有結點的數據域均小於或等於根結點的數據域，右子樹上所有結點的數據域均大於根結點的數據域。如下圖所示： 二叉查找樹通常包含查找、插入、建樹和刪除操作。 二叉查找樹的創建 對於一

>>阅读原文<<