您的位置: 首页 > 文章 > Day108 树形结构查找算法 Day108 树形结构查找算法 分类: 文章 • 2023-11-09 17:07:22 二叉搜索树（二叉排序树）：元素有大小顺序的二叉树，左子树小，右子树大 平衡二叉树：二叉排序树的改进 B树：与二叉树查找相似，区别在于根据多路分支确定，m阶B树每个节点至多有m棵子树（即至多有m-1个关键字） B+树：叶子节点才是排序信息 红黑树：红黑树本身就是一颗二叉查找树，将节点插入后，该树仍然是一颗二叉查找树。也就意味着，树的键值仍然是有序的。 特点：速度特别快,趋*衡树,查找叶子元素最少和最多次数不多于二倍
