樹（Trees)

樹 樹作爲一種數據結構，其結構類似於生活中的樹。以根節點和子級作爲樹節點，通過一組鏈表節點表示。樹也可以這樣定義：樹是由根結點和若干顆子樹構成的。樹是由一個集合以及在該集合上定義的一種關係構成的。集合中的元素稱爲樹的結點，所定義的關係稱爲父子關係。父子關係在樹的結點之間建立了一個層次結構。在這種層次結構中有一個結點具有特殊的地位，這個結點稱爲該樹的根結點，或稱爲樹根。使用遍歷，可以訪問樹中的每一個

>>阅读原文<<