蓝天随笔

摘要： 都是平衡二叉树。JDK热衷使用红黑树而非AVL树。 对比： 1、AVL树是严格平衡的，红黑树非严格平衡， 这点看查询效率AVL树 略好于 红黑树，但都是O(lon n)数量级 2、AVL树添加时最多2次旋转操作达到平衡，而删除时，可能删除节点以下的所有节点都需要旋转-> O(lon n)次 红黑树最 阅读全文

摘要： 一、定义 特点： 1、有多层链表，每层都是排序好的 2、每一个级别都是其更低级别的子集 3、除最底层Level0，每层每个索引节点包含两个指针，一个向下，一个向右； 如下： 二、复杂度 增删查可以在O(logn)时间内完成 数组可以二分，跳表就是实现可以二分的链表， 查询时从最上层开始，只要右侧节点 阅读全文