有 n 個結(jié)點的二叉鏈表中权薯，其二叉鏈表的 n 個結(jié)點中共有 2n 個指針域倦沧，在這 2n 個指針域中铛只，真正用于指向后件（左子結(jié)點或右子結(jié)點）的指針...

[本文新址： http://www.ahathinking.com/archives/10.html ] 并查集：(union-find set...

介紹 有時候我們需要設(shè)計這樣一種數(shù)據(jù)結(jié)構(gòu)：它能快速在要求位置插入或者刪除一段數(shù)據(jù)征炼。先考慮兩種簡單的數(shù)據(jù)結(jié)構(gòu)：數(shù)組和鏈表摩泪。數(shù)組的優(yōu)點是能夠在O(1...

一、定義位圖法就是bitmap的縮寫韩脑。所謂bitmap氢妈，就是用每一位來存放某種狀態(tài)，適用于大規(guī)模數(shù)據(jù)段多，但數(shù)據(jù)狀態(tài)又不是很多的情況首量。通常是用來判斷...

給定單鏈表，檢測是否有環(huán)进苍。如果有環(huán)加缘，則求出進入環(huán)的第一個節(jié)點。 判斷單向鏈表是否有環(huán)觉啊，可以采用快指針與慢指針的方式來解決拣宏。即定義一個快指針fas...

二叉堆的定義 二叉堆是完全二叉樹或者是近似完全二叉樹。二叉堆滿足二個特性： 父結(jié)點的鍵值總是大于或等于（小于或等于）任何一個子節(jié)點的鍵值杠人。 每個...

分布式哈希表(DHT: Distributed Hash Table) 我們將散列表放在一個機器的內(nèi)存里勋乾，當(dāng)散列表比較小時候，沒有問題嗡善，但如果這...

哈希表是將鍵映射到數(shù)組下標(biāo)辑莫，這樣可以根據(jù)鍵值快速定位到數(shù)組中的元素。哈希表要注意兩點罩引，首先是哈希函數(shù)各吨，還有就是散列沖突。 哈希函數(shù) 哈希查找第一...

Skip List定義 Skip List 完整實現(xiàn) 下面是跳表的基本操作 節(jié)點的創(chuàng)建 列表的初始化列表的初始化需要初始化頭部蜒程，并使頭部每層（根...