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

    一、二叉查找树的性质

    设x为二叉查找树中的一个结点。如果y是x的左子树中的一个结点,则key[y]<=key[x]。如果y是x右子树中的一个结点,则key[x]<=key[y]。

    中序遍历可以按排列顺序输出树中的所有关键字。遍历时间复杂度为O(n)。

     二叉查找树支持的操作:

    search、minimum、maximum、successor、predecessor等

  • 相关阅读:
    day66
    1
    day65
    BeautifulSoup
    day60
    day59
    day49
    day48
    [S5PV210] PWM
    [S5PV210] Clock
  • 原文地址:https://www.cnblogs.com/yanxin880526/p/7580570.html
Copyright © 2011-2022 走看看