基於二叉樹的堆排序、優先隊列、二叉查找樹、平衡查找樹、B樹詳解

1、二叉樹的性質 二叉樹第i層上的結點數目最多爲2^(i-1) 深度爲k的二叉樹至多有2^k-1個結點 在任意-棵二叉樹中，若終端結點的個數爲n0，度爲2的 結點數爲n2，則no=n2+1 2、二叉樹的存儲結構 一、順序存儲結構 數組的下標就是二叉樹的結點位置（層次結構），好比結點A，在數組中就是位置0，B就是1，C就是2….，以此類推，因此第i個結點的在數組中的位置就是i（i從0開始），i的兩個

>>阅读原文<<