“你看這顆滿二叉樹”。

　　“假設它的高度為k，那么，它擁有的總節點數為：2^k-1”。

　　楊成邊走邊向科勒文介紹道。

　　這種樹每一層的元素數量像這樣：1，2，4，8...

　　它是等比數列，其公比為2，首項為1，項數為k，所以能夠推導出來總數。

　　隨著他們深入二叉樹森林，越來越多奇形怪狀的樹出現在他們眼前。

　　其中，有一種樹，它的枝干上面紅黑相間，葉子全部都是黑色的。

　　“節點是紅色與黑色交替出現？”

　　“紅黑樹！”

　　楊成很快就認出來了。

　　（associative array）

　　這種樹的應用很廣，常常用來實現關聯數組。

　　比如在Java中，TreeMap這個類就是用紅黑樹作為底層實現的。

　　再比如JavaScript，它的對象本質上就是一個關聯數組。

　　有意思的是，在論壇上，某些開發者認為，手打一棵紅黑樹出來能夠展現其技藝...

　　“哥們兒，你很棒棒喔！”

　　科勒文不明覺厲，豎起了大拇指。

　　“我突然有個想法”。

　　“植物學家”看了看四周。

　　“反正還早著哪”。

　　“不如，咋們來調查一下，這塊區域的二叉樹密度，怎么樣？”

　　“可以啊！”

　　楊成表示贊成。

　　“怎么做呢？”