---

鏈表

鏈表:linked list,由一系列結點node（鏈表中每一個元素稱為結點）組成，結點可以在運行時i動態生成。

每個結點包括兩個部分：一個是存儲數據元素的數據域，另一個是存儲下一個結點地址的指針域。

我們常說的鏈表結構有單向鏈表與雙向鏈表，那么這里給大家介紹的是單向鏈表。

簡單的說，采用該結構的集合，對元素的存取有如下的特點：

---

---

紅黑樹

• 二叉樹：binary tree ,是每個結點不超過2的有序樹（tree） 。

簡單的理解，就是一種類似于我們生活中樹的結構，只不過每個結點上都最多只能有兩個子結點。

二叉樹是每個節點最多有兩個子樹的樹結構。頂上的叫根結點，兩邊被稱作“左子樹”和“右子樹”。

我們要說的是二叉樹的一種比較有意思的叫做紅黑樹，紅黑樹本身就是一顆二叉查找樹，將節點插入后，該樹仍然是一顆二叉查找樹。也就意味著，樹的鍵值仍然是有序的。

紅黑樹的約束:

節點可以是紅色的或者黑色的

根節點是黑色的

葉子節點(特指空節點)是黑色的

每個紅色節點的子節點都是黑色的

任何一個節點到其每一個葉子節點的所有路徑上黑色節點數相同

紅黑樹的特點:

? 速度特別快,趨近平衡樹,查找葉子元素最少和最多次數不多于二倍

?

?

總結

以上是生活随笔為你收集整理的常见的数据结构——栈、队列、数组、链表和红黑树的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。