二叉排序樹和堆的區別

在二叉排序樹中，每一個結點的值均大於其左子樹上全部結點的值，小於其右子樹上全部結點的值，對二叉排序樹進行中序遍歷獲得一個有序序列。因此，二叉排序樹是結點之間知足必定次序關係的二叉樹；數據結構 　　堆是一個徹底二叉樹，而且每一個結點的值都大於或等於其左右孩子結點的值（這裏的討論以大根堆爲例），因此，堆是結點之間知足必定次序關係的徹底二叉樹。spa 　　具備n個結點的二叉排序樹，其深度取決於給定集合的

>>阅读原文<<