內(nèi)存 ?? 內(nèi)存管理是操作系統(tǒng)最核心的功能之一，主要用于存儲(chǔ)系統(tǒng)和應(yīng)用程序的指令驱负、數(shù)據(jù)、緩存等硬梁。 1. 內(nèi)存映射 ?? 我們購(gòu)買電腦的考慮的一個(gè)...

??性能優(yōu)化一直是大多數(shù)軟件工程師頭上的"緊箍咒", 甚至工作多年的資深工程師也無(wú)法準(zhǔn)確分析線上的很多性能問(wèn)題。??我認(rèn)為性能問(wèn)題如此難的原因主...

一. 定義??紅黑樹(shù)和2-3樹(shù)等價(jià)的懒震，在理解了2-3樹(shù)之后罩息，再來(lái)看紅黑樹(shù)會(huì)比較容易理解。理解了2-3樹(shù)不但對(duì)理解紅黑樹(shù)有幫助个扰，還會(huì)對(duì)理解B樹(shù)有幫...

定義 ??在計(jì)算機(jī)科學(xué)中瓷炮，AVL樹(shù)是最先發(fā)明的自平衡二叉查找樹(shù)。在AVL樹(shù)中任何節(jié)點(diǎn)的兩個(gè)子樹(shù)的高度最大差別為1递宅，所以它也被稱為高度平衡樹(shù)娘香。增加...

定義 ??并查集是一種樹(shù)型的數(shù)據(jù)結(jié)構(gòu)，用于處理一些不相交集合（Disjoint Sets）的合并及查詢問(wèn)題办龄。常常在使用中以森林來(lái)表示烘绽。 ??并查...

定義 ??又稱單詞查找樹(shù)，Trie樹(shù)俐填，是一種樹(shù)形結(jié)構(gòu)安接，是一種哈希樹(shù)的變種。典型應(yīng)用是用于統(tǒng)計(jì)英融，排序和保存大量的字符串（但不僅限于字符串）盏檐，所以經(jīng)...

定義 ??線段樹(shù)是一種二叉搜索樹(shù)相似歇式，它將一個(gè)區(qū)間劃分成一些單元區(qū)間，每個(gè)單元區(qū)間對(duì)應(yīng)線段樹(shù)中的一個(gè)葉結(jié)點(diǎn)胡野。對(duì)于線段樹(shù)中的每一個(gè)非葉子節(jié)點(diǎn)[a,...

定義 ??普通的隊(duì)列是一種先進(jìn)先出的數(shù)據(jù)結(jié)構(gòu)材失，元素在隊(duì)列尾追加，而從隊(duì)列頭刪除硫豆。在優(yōu)先隊(duì)列中龙巨，元素被賦予優(yōu)先級(jí)。當(dāng)訪問(wèn)元素時(shí)熊响，具有最高優(yōu)先級(jí)的元...