搜索树

• 一文彻底搞懂MySQL基础

  

  一文彻底搞懂MySQL基础，一文,彻底,搞懂,MySQL,基础,树,概述,这里,的,，B-树B-树概述B-树，这里的 B 表示 balance（ 平衡的意思），B-树是一种多路自平衡的搜索树（B树是一颗多路平衡查找树）它类似普通的平衡二叉树，不同的一点是B-树允许每个节点有更多的子节点。下图是 B-树的简化图。B-树有如下特点：所有键值分布在整颗树中（索引值和具体data都在每个节点里）；任何一个关键字出现且只出现在一个结点中；搜索有可能在...

  2023-04-11多路 节点 键值

• 搜索树与哈希表详解

  

  搜索树与哈希表详解，搜索,树,与,哈希,表,详解,一,、,搜索,树,1.1,，一、搜索树1.1 概念二叉搜索树又称二叉排序树，它或者是一棵空树，或者是具有以下性质的二叉树：若它的左子树不为空，则左子树上所有节点的值都小于根节点的值；若它的右子树不为空，则右子树上所有节点的值都大于根节点的值；它的左右子树也分别为二叉搜索树。如：1.2 查找若根节点不为空：如果根节点==查找key 返回当前节点；如果根节点 >查找key在其左子树查找；如果根节...

  2023-04-11节点 搜索 搜索树