紙上談兵: 樹, 二叉樹, 二叉搜索樹[轉]

樹的特徵和定義 樹(Tree)是元素的集合。我們先以比較直觀的方式介紹樹。下面的數據結構是一個樹： 樹有多個節點(node)，用以儲存元素。某些節點之間存在一定的關係，用連線表示，連線稱爲邊(edge)。邊的上端節點稱爲父節點，下端稱爲子節點。樹像是一個不斷分叉的樹根。 每個節點可以有多個子節點(children)，而該節點是相應子節點的父節點(parent)。比如說，3,5是6的子節點，6是3,

>>阅读原文<<