二叉破布木形態(tài)特征

喬木，高5-15米，樹皮灰色。葉卵圓形或橢圓形，長5-15厘米，寬4-12厘米，先端鈍，基部圓，稀寬楔形或心形，通常全緣，稀具不明顯鈍齒，上面被硬毛，下面密生淡黃色短絨毛，稀近無毛;葉柄細(xì)弱，長3-6厘米。聚傘花序多花，頂生及側(cè)生，側(cè)生花序生腋外，直徑8-1厘米;花二型，4-5數(shù)，無?；蚪鼰o梗;花萼鐘狀，長約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ī)則淺裂的杯狀宿萼承托。花期11月，果實(shí)第二年1月成熟。

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

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

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

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

1

/ \

2 3

\ /

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

變成了：

1

/ \

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

1

/ \

2 3

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

4 5 6

/

7

變成了：

1

/ \

2 3

\

4

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

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