數(shù)據(jù)結(jié)構(gòu)與算法 - 專(zhuān)題

投稿

數(shù)據(jù)結(jié)構(gòu)與算法

收錄了9篇文章 · 1人關(guān)注

數(shù)據(jù)結(jié)構(gòu)之「數(shù)組」
什么是數(shù)組？數(shù)組是由相同類(lèi)型的元素的集合所組成的數(shù)據(jù)結(jié)構(gòu)并且是分配一塊連續(xù)的內(nèi)存來(lái)存儲(chǔ)井誉。利用元素的索引（index）可以計(jì)算出該元素對(duì)應(yīng)的存儲(chǔ)...

清塵閑聊 0 0
數(shù)據(jù)結(jié)構(gòu)之「鏈表」
什么是鏈表？鏈表是一種線(xiàn)性表整胃，但并不會(huì)按線(xiàn)性的順序存儲(chǔ)數(shù)據(jù)颗圣，而是在每一個(gè)節(jié)點(diǎn)里存儲(chǔ)到下一個(gè)節(jié)點(diǎn)的指針 (Pointer)。因此它不需要分配連續(xù)...

清塵閑聊 0 0

數(shù)據(jù)結(jié)構(gòu)之「隊(duì)列」
什么是隊(duì)列？隊(duì)列（queue）是只允許在一端進(jìn)行插入操作在岂，而在另一端進(jìn)行刪除操作的線(xiàn)性表奔则。是一種先進(jìn)先出（First In First Out...

清塵閑聊 0 0
數(shù)據(jù)結(jié)構(gòu)之「雙端隊(duì)列」
什么是雙端隊(duì)列？雙端隊(duì)列（deque）是指允許兩端都可以進(jìn)行入隊(duì)和出隊(duì)操作的隊(duì)列蔽午，deque 是 “double ended queue” 的...

清塵閑聊 0 0
數(shù)據(jù)結(jié)構(gòu)之「哈希表」
什么是哈希表易茬？哈希表（Hash table, 也叫散列表），是根據(jù)鍵（Key）來(lái)直接訪問(wèn)在內(nèi)存存儲(chǔ)位置的數(shù)據(jù)結(jié)構(gòu)及老。它通過(guò)一個(gè)哈希函數(shù)將所需要查...

清塵閑聊 0 1
數(shù)據(jù)結(jié)構(gòu)之「樹(shù)」
什么是樹(shù)抽莱？樹(shù)是由n（n>0）個(gè)有限節(jié)點(diǎn)組成一個(gè)具有層次關(guān)系的集合,一個(gè)父節(jié)點(diǎn)有0個(gè)或多個(gè)子節(jié)點(diǎn)。用樹(shù)結(jié)構(gòu)來(lái)表示一對(duì)多的關(guān)系骄恶。樹(shù)的特點(diǎn)：1.沒(méi)有...

清塵閑聊 0 0
數(shù)據(jù)結(jié)構(gòu)之「二叉樹(shù)」
二叉樹(shù) 二叉樹(shù)（Binary Tree）是每個(gè)節(jié)點(diǎn)最多只有兩個(gè)子節(jié)點(diǎn)的結(jié)構(gòu)食铐，通常左邊的叫左子樹(shù)，右邊的叫右子樹(shù)僧鲁，二叉樹(shù)的節(jié)點(diǎn)是具有左右次序的虐呻，不...

清塵閑聊 0 0

數(shù)據(jù)結(jié)構(gòu)之「二叉搜索樹(shù)」
二叉搜索樹(shù) 二叉搜索樹(shù)也叫二叉查找樹(shù)或者二叉排序樹(shù)，它要么是一顆空樹(shù)寞秃，要么滿(mǎn)足以下幾點(diǎn)：1.若任意節(jié)點(diǎn)的左子樹(shù)不空铃慷，則左子樹(shù)上所有節(jié)點(diǎn)的值均小于...

清塵閑聊 0 3
數(shù)據(jù)結(jié)構(gòu)之「字典樹(shù)」
字典樹(shù) 字典樹(shù)，又稱(chēng) 前綴樹(shù) 或 trie樹(shù)蜕该，是一種有序樹(shù)犁柜，用于保存關(guān)聯(lián)數(shù)組，其中的鍵通常是字符串堂淡。與二叉查找樹(shù)不同馋缅，鍵不是直接保存在節(jié)點(diǎn)中，而...

清塵閑聊 0 0