二叉排序樹，平衡二叉樹，B樹

二叉排序樹 二叉排序樹性質： 1.若左子樹不空，左子樹元素比其根節點小 2. 若右子樹不空，右子樹元素比其根節點大 3. 它的左右子樹也是二叉排序樹 二叉排序樹操作 1 查找： 在二叉排序樹上查找關鍵字類似於折半查找 2 插入： 插入操作以查找操作爲基礎，先進行查找當樹中不存在結點時才插入，新插入的節點一定是一個葉子結點，若本身樹中有這個元素那麼插入失敗 3 創建： 從空開始逐個經過查找爲基礎插入

>>阅读原文<<