完全二叉搜索樹

完全二叉搜索樹是兩個概念的包含，即完全二叉樹+二叉搜索樹。二叉搜索樹是一棵二叉樹，以根結點爲中心，根結點左子樹的所有結點權值均小於根結點的權值，根結點右子樹的所有結點權值均大於根結點的權值。 而完全二叉樹指從根結點到倒數第二層滿足完美二叉樹，最後一層可以不完全填充，其葉子結點都靠左對齊。 （完美二叉樹：又叫滿二叉樹，指一個深度爲k(>=-1)且有2^(k+1) - 1個結點的二叉樹稱爲完美二叉樹。

>>阅读原文<<