完全二叉樹 堆 紅黑樹

一 完全二叉樹 完全二叉樹：對於一個樹高爲h的二叉樹，如果其第0層至第h-1層的節點都滿。如果最下面一層節點不滿，則所有的節點在左邊的連續排列，空位都在右邊。這樣的二叉樹就是一棵完全二叉樹。 二 堆         定義： 堆樹是一顆完全二叉樹； 堆樹中某個節點的值總是不大於或不小於其孩子節點的值； 堆樹中每個節點的子樹都是堆樹。 當父節點的鍵值總是大於或等於任何一個子節點的鍵值時爲最大堆。 當父

>>阅读原文<<