Day108 树形结构查找算法

• 二叉搜索树（二叉排序树）：元素有大小顺序的二叉树，左子树小，右子树大

• 平衡二叉树：二叉排序树的改进

• B树：与二叉树查找相似，区别在于根据多路分支确定，m阶B树每个节点至多有m棵子树（即至多有m-1个关键字）

• B+树：叶子节点才是排序信息

• 红黑树：红黑树本身就是一颗二叉查找树，将节点插入后，该树仍然是一颗二叉查找树。也就意味着，树的键值仍然是有序的。
  • 特点：速度特别快,趋近平衡树,查找叶子元素最少和最多次数不多于二倍