樹的相關知識

完全二叉樹 如果一棵具有n個結點的深度爲k的二叉樹，它的每一個結點都與深度爲k的滿二叉樹中編號爲1~n的結點一一對應，這棵二叉樹稱爲完全二叉樹 二叉排序樹 每個節點都大於左子樹節點，小於右子樹節點 堆 堆：必須是完全二叉樹 大堆：所有節點都大於或等於其子樹節點 小堆：所有節點都小於或等於其子樹節點

>>阅读原文<<