資料結構——哈夫曼樹 哈夫曼樹又被稱為最優二叉樹，是指一類帶權路徑長度最小的二叉樹， 哈夫曼樹的遍歷不是唯一的，因為在構造樹的時候左右子樹的位置是不同的。 哈夫曼樹的

1.前面用 陣列 實現了 表結構 ,也分析了陣列表的侷限性(頭部修改困難) 2.今天來講另一種資料結構： 單鏈表 ，它是一種最簡單的動態資料結構 3.連結串列有點像火車，一節拴著一節,想要在某節

樹的本質 樹其實是一種非線性結構，我們熟知的線性結構，比如陣列，佇列，連結串列，構成線性結構的每個元素至多存在一個直接前驅（或直接後繼）元素。所謂非線性結構，是指在該結構中至少存在一個數據元素，有兩個或者兩

理解指標或引用的含義 含義：將某個變數（物件）賦值給指標（引用），實際上就是就是將這個變數（物件）的地址賦值給指標（引用）。 示例：p—>next = q; 表示p節點的後繼指標儲

連結串列反轉的是將節點的指標指向前一個節點，並不是將節點反向的排序； 1.png 思路： 設計三個指標:Pc當前指標、PN下一個指標、Pr上一個指標: 第

就是兩個連結串列表示的數相加，這樣就可以實現兩個很大的數相加了，無需考慮數值 int ，float 的限制了。 由於自己實現的很亂，直接按答案的講解了。 圖示

目錄 本文首發於 cdream的個人部落格 歡迎轉載，轉載請註明出處。 本文是我在學習 java集合過程中，針對HashMap的一篇總結文章。由於博主是非科班出身程式員，在學習HashMap原理

環連結串列是隻連結串列中有環，例如下面：1->2->3->4->5->6->7->8->9->10->4,這樣遍歷的時候4->5->6-

在上一篇部落格【 教你如何使用Java手寫一個基於陣列的佇列 】中已經介紹了佇列，以及Java語言中對佇列的實現，對佇列不是很瞭解的可以我上一篇文章。那麼，現在就直接進入主題吧。 這篇部落格主要講解的是

底層實現原理 在JDK1.8以前版本中，HashMap的實現是陣列+連結串列，它的缺點是即使雜湊函式選擇的再好，也很難達到元素百分百均勻分佈，而且當HashMap中有大量元素都存到同一個桶中時，這個桶會有一

其實在日常中，連結串列的題目做的比較多，但是使用STL自帶連結串列的還是比較少，所以裡面的一些API不大熟悉。這邊也簡要介紹一些。 基本的一些API 先列舉的這些和上面幾篇用法幾乎一樣，所以不再累述。

現在是晚上11點了，學校屠豬館的自習室因為太晚要關閉了，勤奮且疲憊的小魯班也從屠豬館出來了，正準備回宿舍洗洗睡，由於自習室位置比較偏僻所以是接收不到手機網路訊號的，因此小魯班從兜裡掏出手機的時候，資訊可真是炸

前言 Redis連結串列為雙向無環連結串列！ 圖解Redis之資料結構篇——簡單動態字串SDS 提到Redis使用了簡單動態字串，連結串列，字典(散列表),跳躍表,整數集合,壓縮列表這些資料結構來操作

LRU（Least recently used）最近最少使用策略演算法： 是根據資料的歷史訪問記錄（按時間排序）來進行淘汰資料的，理念：如果一個數據在最近沒有被訪問過，那麼將來被訪問的可能性也很小，

最近學習了資料結構中的連結串列。 關於連結串列，個人整理筆記如下: 什麼是連結串列？ 連結串列是物理儲存單元上非連續、非順序的儲存結構。與我們之前學習過的陣列同為儲存結構，區別是陣列是連續的、順序的