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

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