本文主講二叉樹系列 樹的概念 鏈表通城中可以提供比數(shù)組更大的靈活性咖驮，但由于鏈表是線性結(jié)構(gòu)，所以很難使用它們來組織對象的分層表示。雖然隊列反映了某些...

概述 跳躍表是一個隨機化的數(shù)據(jù)結(jié)構(gòu)，可以看做是二叉樹的一個變種芒珠，它在性能上和紅黑樹桥狡，AVL樹不想上下搅裙。目前在Reids和lucene的倒排索引文...

KMP有什么用 KMP主要應(yīng)用在字符串匹配上。 KMP的主要思想是「當(dāng)出現(xiàn)字符串不匹配時裹芝，可以知道一部分之前已經(jīng)匹配的文本內(nèi)容部逮，可以利用這些信息...

前言 如果說數(shù)據(jù)結(jié)構(gòu)是算法的基礎(chǔ)，那么數(shù)組和鏈表就是數(shù)據(jù)結(jié)構(gòu)的基礎(chǔ)嫂易。 因為像堆兄朋，棧，對怜械，圖等比較復(fù)雜的數(shù)組結(jié)基本上都可以由數(shù)組和鏈表來表示颅和，所以...