Java資料結構之樹和二叉樹

標籤：

從這裡開始將要進行Java資料結構的相關講解，Are you ready？Let‘s go~~

Java中的資料結構模型可以分為一下幾部分:

1.線性結構

2.樹形結構

3.圖形或者網狀結構

接下來的幾章，我們將會分別講解這幾種資料結構，主要也是通過Java代碼的方式來講解相應的資料結構。

今天要講解的是:Java線性結構

Java資料結構之樹形結構

之前我們前幾章學習的都是Java資料結構的線性結構，都是一對一的，從現在開始我們將要學習Java的樹形結構。

樹對於我們來普通Java程式員而言，也許平常的時候我們視似乎感覺不到它的存在。但其實不是這樣的。

其實是jdk幫我們已經封裝好了，所以給我們一種錯覺，樹這種資料結構視乎離我們很遠。

隨便舉一個例子:TreeMap這種集合架構，底層使用的就是紅/黑樹狀結構...

下面對樹這種資料結構進行一下簡單的介紹（如果想要瞭解詳細的內容的話，請自己百度吧~親）。

1.樹中的節點可以有若干個子節點，但是每個子節點只能有一個父節點。

   這就好比一對夫婦可能有多個孩子，但是每個孩子只能有唯一的一對父母。

2.樹的分類 

 

Java資料結構之樹和二叉樹