哈希函數(shù)設(shè)計(jì) O(1)的復(fù)雜度 哈希函數(shù)的設(shè)計(jì)是很重要的奇唤，重點(diǎn)解決哈希沖突 哈希表充分體現(xiàn)了算法設(shè)計(jì)領(lǐng)域的經(jīng)典思想：空間換時(shí)間 哈希表是時(shí)間和空...

歷史上最負(fù)盛名的樹佃声，紅黑樹(是二分搜索樹) 紅黑樹與2-3樹的等價(jià)性 學(xué)習(xí)2-3樹耀盗，不僅對(duì)于理解紅黑樹有幫助励堡，對(duì)于理解B類樹翩隧，也是大有幫助的妓布！ ...

之前實(shí)現(xiàn)的二分搜索樹有可能退化成一個(gè)鏈表 AVL由俄羅斯科學(xué)家G.M.Adelson-Velsky E.M.Landis在1962年的論文首次提...

一姻蚓、奇怪的樹結(jié)構(gòu) 由子節(jié)點(diǎn)指向父節(jié)點(diǎn),連接問題 Connectivity Problem 網(wǎng)絡(luò)中節(jié)點(diǎn)間的連接狀態(tài) 網(wǎng)絡(luò)是個(gè)抽象的概念：例如用戶之...

1.trie是一個(gè)n叉樹 一個(gè)微軟的實(shí)習(xí)生為了解決手機(jī)通訊錄軟件查詢儲(chǔ)存了多個(gè)聯(lián)系人而研發(fā)了這個(gè)trie trie又稱之為前綴樹 什么是trie...

一、線段樹(區(qū)間樹)的概念 Segment Tree;線段樹屬于高級(jí)數(shù)據(jù)結(jié)構(gòu)匣沼，經(jīng)常出現(xiàn)在算法競(jìng)賽中為什么要使用線段樹狰挡？對(duì)于有一類問題，我們關(guān)心的...