三种数据结构的设计理念笔记

红黑树 二叉排序树：左孩子节点比父节点小，右孩子节点比父节点大，而且左右子树都是二叉排序树。web 二叉排序树缺陷：在极端状况下，好比插入的序列是有序的，那么二叉排序树就会退化成单支树（链表）。sql 解决方案：优化成平衡树（AVL树，红黑树），在插入的同时调整这棵树，让节点分布尽量地均匀。之因此要平衡，是由于树的查找性能取决于树的高度，而平衡树就是在下降树的高度。数据库 B树 B树是一种多路搜索

>>阅读原文<<