二叉破布木分布范圍

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

生長(zhǎng)于海拔120-1200米山坡疏林及道旁。

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

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

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

1

/ \

2 3

\ /

4 5 是均衡二叉樹(shù)，因?yàn)樗サ羧~結(jié)點(diǎn)及相應(yīng)的樹(shù)枝后，

變成了：

1

/ \

2 3 ，這是一個(gè)二叉樹(shù)。

1

/ \

2 3

而 \ / \ 則不是，因?yàn)樗サ羧~結(jié)點(diǎn)及相應(yīng)的樹(shù)枝后，

4 5 6

/

7

變成了：

1

/ \

2 3

\

4

很顯然，這并不是一個(gè)完全二叉樹(shù)。

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