2018年4月9日

平衡二叉树、B树、B+树、B*树、LSM树简介

摘要： 平衡二叉树是基于分治思想采用二分法的策略提高数据查找速度的二叉树结构。非叶子结点最多只能有两个子结点，且左边子结点点小于当前结点值，右边子结点大于当前结点树，并且为保证查询性能增增删结点时要保证左右两边结点层级相差不大于1，具体实现有AVL、Treap、红黑树等。Java中TreeMap就是基于红黑 阅读全文

posted @ 2018-04-09 08:38 时间朋友 阅读(4019) 评论(0) 推荐(1)

导航