zoukankan      html  css  js  c++  java
  • 二叉查找树BST

    每棵子树头节点的值都比各自左子树上所有节点值要大,也都比各自右子树上所有节点值要小。

    二叉查找树的中序遍历序列一定是从小到大排列的。

    一个节点的后继节点是指,这个节点在中序遍历序列中的下一个节点。相应的,前驱节点是指这个节点在中序遍历序列中的上一个节点。

    毕竟二叉搜索树的查询复杂度只是介于 O(log_2 n)~O(n) 之间,并不存在查询优势。(二分法logn)

    二叉树节点个数确定的情况下,整颗树的高度越低,节点的查询复杂度越低。

    中序遍历所得关键字的值序列从小到大

    二叉搜索树的两种极端情况:

    完全二叉树,所有节点尽量填满树的每一层,上一层填满后还有剩余节点的话,则由左向右尽量填满下一层。如上图BST所示,即为一颗完全二叉树;

    每一层只有一个节点的二叉树:

  • 相关阅读:
    课程总结
    课程总结
    十四周实验报告&&课程总结
    记事本代码
    第十三周课程总结
    第十二周课程报告
    PTA实验 链表拼接 (20point(s))
    课程总结
    第十四周课程总结&实验报告
    第十三周课程总结
  • 原文地址:https://www.cnblogs.com/pacino12134/p/11199578.html
Copyright © 2011-2022 走看看