跳跃表

跳跃表,网上一搜,都说实现比红黑树简单,可以媲美红黑树的性能。 媲美红黑树的性能,我承认,但是实现比红黑树简单,呵呵, 至少这个数据结构让我理解了2个星期,包含把代码实现写出来。依稀记得当时推倒红黑树的实现都没用这么长时间。至少红黑树几种旋转,颜色变换,层次单一,只要分成几种情况去实现,逻辑还是很简单的。

原文地址:https://www.cnblogs.com/blentle/p/10621582.html