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

    二叉查找树是一种有规律排列树中数据的树形结构
    规则:
         所有小于节点的数据都成为左子树,所有大于节点的数据都成为右子树。
    1.contains方法
         方法遍历使用了递归的形式
         分为三步  
              1.根节点是否为空,为空返回空,不为空继续
              2.判断这个数据比节点数据大小,大向左子树递归
              3.小,向右子树递归
     
    2.fiandMin和findMax方法
          一直向左或者右递归,直到左子树或者右子树为空为止
    3.insert方法
         一遍判断一边进行节点数据大小的判断,然后进行左或者右的延伸,最后将节点连接在某个节点上
    4. remove方法
         分为两种情况,一种是删除的节点有一个子节点,一种是删除的节点有两个或以上子节点,这样的话需要对节点进行移动
              具体的移动规则,在算法中实现。
    5.平均情况分析
         通过一系列的计算吧,任意节点的预期深度是:0(logN)
         但是实际的深度好像还得+1;
     
     
         
  • 相关阅读:
    SpringBoot + CXF快速实现SOAP WebService(支持Basic Auth)
    利用iptables做端口转发
    artDialog测试
    jquery的常用ajax操作
    通过委托让缓存操作更优雅
    Jquery取得iframe中元素的几种方法
    jQuery选择器大全
    常用JS汇总
    firefox广告拦截插件
    easyUI删除行的操作
  • 原文地址:https://www.cnblogs.com/anzhi/p/7447739.html
Copyright © 2011-2022 走看看