zoukankan      html  css  js  c++  java
  • 二叉查找树(BST)定义

    平衡树 (Balance Tree,BT)

    任意节点的子树的高度差都小于等于1。

    二叉查找树(Binary Search Tree)

    (又:二叉搜索树,二叉排序树)
    它或者是一棵空树,或者是具有下列性质的二叉树:
    若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值
    若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值
    它的左、右子树也分别为二叉排序树。
    注: 不能插入相同元素
    因为二叉搜索树主要用于查找,所以对于相同的键值只需存储一次便能够查询到,如果对于键值有更复杂的比较或者不同的意义,那么对大小的比较进行一定的修改即可。

  • 相关阅读:
    JSP(一)
    设计模式之UML类图
    Servle原理
    Servlet 浅谈(三)
    Servlet 浅谈(二)
    Servlet 浅谈(一)
    闲聊
    设计模式之装饰器模式
    struts2源码调试环境的搭建
    Github学习
  • 原文地址:https://www.cnblogs.com/CSE-kun/p/13939913.html
Copyright © 2011-2022 走看看