数据库相关树结构

平衡二叉树 基于二分法的策略提高数据查找速度的一种二叉树数据结构 相比于一般的二叉树结构，平衡二叉树采用一些算法（旋转等）保证数据的左右两边的节点深度相差不会大于1. 保证数据在二叉树上是分布平衡的。 非叶子节点最多两个子节点 非叶子节点值大于左边子节点，小于右边子节点 非叶子节点左右两边层级数相差不大于1 红黑树 一种二叉查找树，但在每个节点增加一个存储位表示节点的颜色，red、black。通过

>>阅读原文<<