"最高級(jí)索引 h 為索引層的高度加上原始數(shù)據(jù)一層,跳表的總高度 h = log2n。" 這個(gè)描述的有一點(diǎn)不準(zhǔn)確,h 已經(jīng)指代索引高度,又來(lái)指代跳表高度。
Skip List--跳表(全網(wǎng)最詳細(xì)的跳表文章沒(méi)有之一)跳表是一種神奇的數(shù)據(jù)結(jié)構(gòu),因?yàn)閹缀跛邪姹镜拇髮W(xué)本科教材上都沒(méi)有跳表這種數(shù)據(jù)結(jié)構(gòu),而且神書(shū)《算法導(dǎo)論》、《算法第四版》這兩本書(shū)中也沒(méi)有介紹跳表。但是跳表插入、刪除、查找元素的...