2019年3月29日
跳跃表
摘要： 跳跃表，网上一搜，都说实现比红黑树简单，可以媲美红黑树的性能。 媲美红黑树的性能，我承认，但是实现比红黑树简单，呵呵， 至少这个数据结构让我理解了2个星期，包含把代码实现写出来。依稀记得当时推倒红黑树的实现都没用这么长时间。至少红黑树几种旋转，颜色变换，层次单一，只要分成几种情况去实现，逻辑还是很简 阅读全文
posted @ 2019-03-29 15:28 小-欢-欢 阅读(172) 评论(0) 推荐(0) 编辑