二叉查找树(BST)、红黑树、B-树、B+树
摘要:
二叉查找树(BST)具备什么特性呢? 平衡二叉查找树(AVL)具备什么特性呢? 红黑树具备什么特性呢? 保证了从根到叶的最长路径不会超过最短路径的2倍。 如何让树保持红黑色特性:1)变色 2)旋转 红黑树的应用:TreeMap,TreeSet,Java8 B-树就是B树。 问题一:数据库索引为什么要 阅读全文
posted @ 2018-05-11 14:56 米虫爱喝咖啡 阅读(286) 评论(0) 推荐(0) 编辑