二叉查找樹和二叉堆

A.　二叉查找樹(Binary Search Tree)，又稱爲有序二叉樹，排序二叉樹，滿足以下性質： 1）沒有鍵值相等的節點。 2）若左子樹不爲空，左子樹上節點值均小於根節點的值。 3）若右子樹不爲空，右子樹上節點值均大於根節點的值。 　　二叉查找樹中對於目標節點的查找過程類似與有序數組的二分查找，並且查找次數不會超過樹的深度。設節點數目爲n，樹的深度爲h，假設樹的每層都被塞滿(第L層有2^L個

>>阅读原文<<