Day108 树形结构查找算法

二叉搜索树（二叉排序树）：元素有大小顺序的二叉树，左子树小，右子树大 平衡二叉树：二叉排序树的改进 B树：与二叉树查找相似，区别在于根据多路分支确定，m阶B树每个节点至多有m棵子树（即至多有m-1个关键字） B+树：叶子节点才是排序信息 红黑树：红黑树本身就是一颗二叉查找树，将节点插入后，该树仍然是一颗二叉查找树。也就意味着，树的键值仍然是有序的。 特点：速度特别快,趋近平衡树,查找叶子元素最少和

>>阅读原文<<