二叉破布木

生長于海拔120-1200米山坡疏林及道旁。

分布于云南、廣西及海南島。印度、緬甸、越南及泰國有分布。模式標本采自云南元江。

喬木，高5-15米，樹皮灰色。葉卵圓形或橢圓形，長5-15厘米，寬4-12厘米，先端鈍，基部圓，稀寬楔形或心形，通常全緣，稀具不明顯鈍齒，上面被硬毛，下面密生淡黃色短絨毛，稀近無毛;葉柄細弱，長3-6厘米。聚傘花序多花，頂生及側生，側生花序生腋外，直徑8-1厘米;花二型，4-5數(shù)，無梗或近無梗;花萼鐘狀，長約5毫米，不規(guī)則淺裂，裂片長1-1.5毫米;花冠白色，長6.5-8.5毫米，裂片長圓形，長4-5.5毫米，下彎，筒部長2.5-3毫米，喉部有白色長毛;雄花花絲長3.5毫米，花柱不發(fā)育;兩性花花絲長0.5-1毫米，花柱長約4毫米，第一次分枝長1.5-2毫米，第二次分枝長2-2.5毫米，柱頭匙形，子房圓球形。核果紅色或淡紅色，橢圓形，直徑5-8毫米，無毛或稍有毛，被不規(guī)則淺裂的杯狀宿萼承托?；ㄆ?1月，果實第二年1月成熟。

是程序算法中的一種算法模式。

在二叉樹中出現(xiàn)空的子樹（包括樹葉）上增加空的樹葉，使其成為滿二叉樹的二叉樹稱之為擴充二叉樹。

1

/ \

2 3

\ /

4 5 是均衡二叉樹，因為它去掉葉結點及相應的樹枝后，

變成了：

1

/ \

2 3 ，這是一個二叉樹。

1

/ \

2 3

而 \ / \ 則不是，因為它去掉葉結點及相應的樹枝后，

4 5 6

/

7

變成了：

1

/ \

2 3

\

4

很顯然，這并不是一個完全二叉樹。

二叉排序樹的查找過程和次優(yōu)二叉樹類似，通常采取二叉鏈表作為二叉排序樹的存儲結構。中序遍歷二叉排序樹可得到一個關鍵字的有序序列，一個無序序列可以通過構造一棵二叉排序樹變成一個有序序列，構造樹的過程即為對無序序列進行排序的過程。每次插入的新的結點都是二叉排序樹上新的葉子結點，在進行插入操作時，不必移動其它結點，只需改動某個結點的指針，由空變?yōu)榉强占纯?。搜?插入,刪除的復雜度等于樹高，O(log(n)).