随笔分类 -  树

二叉查找树（BST）、红黑树、B-树、B+树
摘要：二叉查找树（BST）具备什么特性呢？ 平衡二叉查找树（AVL）具备什么特性呢？ 红黑树具备什么特性呢？ 保证了从根到叶的最长路径不会超过最短路径的2倍。 如何让树保持红黑色特性：1）变色 2）旋转 红黑树的应用：TreeMap，TreeSet，Java8 B-树就是B树。 问题一：数据库索引为什么要 阅读全文

posted @ 2018-05-11 14:56 米虫爱喝咖啡 阅读(308) 评论(0) 推荐(0)

导航