數據結構與算法分析（Java語言描述）—— 樹

1.二叉樹 1.1 簡述 二叉樹（binary tree）是一棵樹，其中每一個節點都不能有多於兩個的兒子 左圖顯示一棵由一個根和兩棵子樹組成的二叉樹，子樹 Ta 和 Tb 都可能爲空。 二叉樹的一個性質是一棵平均二叉樹的深度要比節點個數 N 小得多，這個性質有時候很重要。分析代表，其平均深度爲 O（根號N），而對於特殊的二叉樹，即二叉查找樹，其深度的平均值爲O（log N）.不幸的是這個深度能夠大

>>阅读原文<<