淺談樹形結構的特性和應用（上）:多叉樹，紅黑樹，堆，Trie樹，B樹，B+樹...

上篇文章我們主要介紹了線性數據結構，本篇233醬帶大家康康 無所不在的非線性數據結構之一：樹形結構的特點和應用。 樹形結構，是指：數據元素之間的關係像一顆樹的數據結構。我們看圖說話： 它具有以下特點： 每個節點都只有有限個子節點或無子節點； 沒有父節點的節點稱爲根節點； 每一個非根節點有且只有一個父節點； 除了根節點外，每個子節點可以分爲多個不相交的子樹； 樹裏面沒有環路(cycle) 維基百科中

>>阅读原文<<