3、【數據結構】樹形結構之二叉查找樹

一、樹的介紹 1. 樹的定義     樹是一種數據結構，它是由n（n>=1）個有限節點組成一個具有層次關係的集合。 　　把它叫做「樹」是因爲它看起來像一棵倒掛的樹，也就是說它是根朝上，而葉朝下的。它具有以下的特點： 　　(1) 每個節點有零個或多個子節點； 　　(2) 沒有父節點的節點稱爲根節點； 　　(3) 每一個非根節點有且只有一個父節點； 　　(4) 除了根節點外，每個子節點可以分爲多個不相

>>阅读原文<<