数据结构 B树、B-树

——B树指针 B树即 Balance tree 也就是平衡树,它是在搜索树的基础上,维持每个节点的左右子树高度之差不超过1的结构,使得搜索的平均时间复杂度为O(log N)级别。blog ——二叉搜索树class 对于任何一个节点N,其左边子树的全部节点值小于N 其右边子树的全部节点的值大于N基础 给点一个查询值,从根节点值开始,一次判断当前节点的值和查询值的大小关系,选择进入左子树或右子树搜索
相关文章
相关标签/搜索