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

    二叉查找树是一种有规律排列树中数据的树形结构
    规则:
         所有小于节点的数据都成为左子树,所有大于节点的数据都成为右子树。
    1.contains方法
         方法遍历使用了递归的形式
         分为三步  
              1.根节点是否为空,为空返回空,不为空继续
              2.判断这个数据比节点数据大小,大向左子树递归
              3.小,向右子树递归
     
    2.fiandMin和findMax方法
          一直向左或者右递归,直到左子树或者右子树为空为止
    3.insert方法
         一遍判断一边进行节点数据大小的判断,然后进行左或者右的延伸,最后将节点连接在某个节点上
    4. remove方法
         分为两种情况,一种是删除的节点有一个子节点,一种是删除的节点有两个或以上子节点,这样的话需要对节点进行移动
              具体的移动规则,在算法中实现。
    5.平均情况分析
         通过一系列的计算吧,任意节点的预期深度是:0(logN)
         但是实际的深度好像还得+1;
     
     
         
  • 相关阅读:
    unitty导出工程嵌入iOS原生工程中出现黑屏,但是模型还是可以扫。
    unity导出工程导入到iOS原生工程中详细步骤
    多目标损失中权重学习
    变分推断
    RNN笔记
    Logistic Regression
    决策树
    无约束问题的最小化
    线性回归
    高斯分布相乘、积分整理
  • 原文地址:https://www.cnblogs.com/anzhi/p/7447739.html
Copyright © 2011-2022 走看看