zoukankan      html  css  js  c++  java
  • 二叉搜索树和平衡二叉树

    二叉搜索数:树上任何一个节点,值比他的所有左子树的节点的值大,比所有右子树上的节点的值小。

    搜索树节点不同插入次序将导致不同的深度和平均查找长度ASL。

    平衡二叉树:平衡因子,BF(T)=hl-hr绝对值小于等于1。

     平衡二叉树的调整:

    1:RR旋转

    要注意:插入的节点是发现者的右边的右边,但他可能是左节点。

    2:LL旋转

     3:LR旋转

    4:RL旋转

     四种情况的判断:看插入节点和被破坏节点的关系

    插入时结构可能不变但是平衡因子还是会改变

  • 相关阅读:
    使用dfs求解全排列
    并查集
    Best Cow Line
    Saruman's Army
    Fence Repair
    Laking Counting
    淘宝商品定向爬取
    爬取股票信息
    python中的正则表达式的使用

  • 原文地址:https://www.cnblogs.com/jundima/p/10172783.html
Copyright © 2011-2022 走看看