簡單的說：採用該結構的集合，對元素的訪問有如下的特點：
簡單的說，採用該結構的集合，對元素的訪問有如下的特點：
簡單的說,採用該結構的集合，對元素的訪問有如下的特點：
簡單的理解，就是一種類似於我們生活中樹的結構，只不過每個結點上都多只能有兩個子結點。
二叉樹是每個節點多有兩個子樹的樹結構。頂上的叫根結點，兩邊被稱作「左子樹」和「右子樹」。
如圖：
我們要說的是二叉樹的一種比較有意思的叫做紅黑樹，紅黑樹本身就是一顆二叉查詢樹，將節點插入後，該樹仍然 是一顆二叉查詢樹。也就意味著，樹的鍵值仍然是有序的。
紅黑樹的約束: 1.
節點可以是紅色的或者黑色的
根節點是黑色的
葉子節點(特指空節點)是黑色的
每個紅色節點的子節點都是黑色的
任何乙個節點到其每乙個葉子節點的所有路徑上黑色節點數相同
紅黑樹的特點:
資料結構之佇列 棧和鍊錶（一）
最近在學資料結構和演算法方面的一些東西，畢竟演算法才是程式設計的靈魂，在外面實習了一年，一直也是覺得自己的技術還十分有限，大概我就是那種沒怎麼打基礎就開始擼專案的野生程式設計師吧，因為基礎差所以經常在各種小問題上被難倒，回頭來看看其實這都是大家踩過的坑，歸根到底還是自己急於求成，所以就開始學一些基礎...
資料結構與演算法之陣列 鍊錶 佇列 棧
一 陣列 陣列是乙個儲存元素的線性集合，它使用一塊連續的記憶體空間儲存資料，儲存的資料的個數在分配記憶體的時候就是確定的。訪問陣列中第 n 個元素的時間花費是o 1 在陣列中查詢乙個指定的元素則是o n 向陣列中插入或刪除元素時，最好的情況是在陣列的末尾進行操作，時間複雜度是o 1 最壞情況是插入或...
資料結構 棧 佇列 鍊錶
棧 1，棧只能從表的一端訪問資料，另一端是封閉的。2，在棧中，無論是存資料還是取資料，都必須遵循 先進後出 的原則，即最先進棧的元素最後出棧。基於 棧結構的特點，在實際應用中，通常只會對棧執行以下兩種操作 向棧中新增元素，此過程被稱為 進棧 入棧或壓棧 從棧中提取出指定元素，此過程被稱為 出棧 或彈...