11篇文章 · 16723字 · 3人關(guān)注
-
完結(jié)撒花 -- 數(shù)據(jù)結(jié)構(gòu)系列
我們來(lái)到這個(gè)世界馋嗜，一定是為了尋找什么推汽。 是忘乎所以的勇氣? 是奮不顧身的信仰? 還是愛? 我們匆匆前行喧伞，總有一種力量可以讓我們駐足——那種突然降...
-
數(shù)據(jù)結(jié)構(gòu)(十九) -- 圖一法挨，概述 彌諾陶洛斯（Minotaur）是希臘神話中半人半牛的怪物纳账，它藏身于一個(gè)精心設(shè)計(jì)的迷宮之中吱涉。這個(gè)迷宮的結(jié)構(gòu)極其復(fù)雜刹泄，一般人一旦進(jìn)入其中，...
-
數(shù)據(jù)結(jié)構(gòu)(十八) -- 串串（String） 串是由有限個(gè)字符組成的一種線性結(jié)構(gòu)怎爵，其中每個(gè)字符都來(lái)自某個(gè)字符表（Alphabet）Σ特石，比如 ASCII 字符集或 Unic...
-
數(shù)據(jù)結(jié)構(gòu)(十七) -- 詞典
一，詞典 與前面介紹的映射結(jié)構(gòu)一樣鳖链，詞典結(jié)構(gòu)也是用來(lái)存放條目對(duì)象的一種容器县匠，不過(guò)，詞典與映射之間有一個(gè)非常重要的差別——詞典不再要求其中各條目的...
-
數(shù)據(jù)結(jié)構(gòu)(十六) -- 散列表（Hash table）散列表（Hash table）——將條目的關(guān)鍵碼視作其在映射結(jié)構(gòu)中的存放位置 散列表由兩個(gè)要素構(gòu)成：桶數(shù)組與散列函數(shù) 桶數(shù)組 散列表使用的桶數(shù)組...
-
數(shù)據(jù)結(jié)構(gòu)(十五) -- 映射（Map）實(shí)際上撒轮，借助關(guān)鍵碼直接查找數(shù)據(jù)元素并對(duì)其進(jìn)行操作的這一形式乞旦，已經(jīng)為越來(lái)越多的數(shù)據(jù)結(jié)構(gòu)所采用，也成為現(xiàn)代數(shù)據(jù)結(jié)構(gòu)的一個(gè)重要特征题山。 本文將要討論的映...
-
數(shù)據(jù)結(jié)構(gòu)(十四) -- Huffman樹本文將通過(guò) Huffman 編碼樹的構(gòu)造問(wèn)題兰粉，介紹優(yōu)先隊(duì)列結(jié)構(gòu)的具體應(yīng)用。 二進(jìn)制編碼 通訊系統(tǒng)可以幫助人們將一段信息從發(fā)送端傳送給接收端顶瞳。最常...
-
數(shù)據(jù)結(jié)構(gòu)(十二) -- 優(yōu)先隊(duì)列
一玖姑，優(yōu)先隊(duì)列 在決定病人接受治療的次序時(shí)，除了他們到達(dá)醫(yī)院的先后次序慨菱，更主要的將取決于病情的嚴(yán)重程度焰络。由這類問(wèn)題可以抽象出本章將要討論的優(yōu)先隊(duì)列...
-
數(shù)據(jù)結(jié)構(gòu)(十一) -- 完全二叉樹在一棵二叉樹中，除最后一層外符喝，若其余層都是滿的闪彼，并且最后一層或者是滿的，或者是在右邊缺少連續(xù)若干節(jié)點(diǎn)，則此二叉樹為完全二叉樹（Complete ...
