引言
之前一直不知道有这个玩意,直到在知乎上看到了为什么工程中都用红黑树,而不是其他平衡二叉树?,网友@我的上铺叫路遥 在回答中说道「SkipList 有望在《算法导论》的第四版中取代RB-Tree」。这引起了我极大的兴趣。当年读大学的时候,俺也是仔细读过《算法导论》的人啊。也仔细看过RB-Tree的伪代码,并且在 MS Visual Studio 6.0上用C实现了一个可以勉强 work的版本。怎么能被一个没听过SkipList说取代就取代了呢?我倒要看看这个SkipList有啥神奇之处。
之前一直不知道有这个玩意,直到在知乎上看到了为什么工程中都用红黑树,而不是其他平衡二叉树?,网友@我的上铺叫路遥 在回答中说道「SkipList 有望在《算法导论》的第四版中取代RB-Tree」。这引起了我极大的兴趣。当年读大学的时候,俺也是仔细读过《算法导论》的人啊。也仔细看过RB-Tree的伪代码,并且在 MS Visual Studio 6.0上用C实现了一个可以勉强 work的版本。怎么能被一个没听过SkipList说取代就取代了呢?我倒要看看这个SkipList有啥神奇之处。