纯净、安全、绿色的下载网站

首页|软件分类|下载排行|最新软件|IT学院

当前位置:首页IT学院IT技术

平衡二叉树

gonghr   2021-04-21 我要评论

声明:图片及内容基于:https://www.bilibili.com/video/BV1kT4y1w7Cx?from=articleDetail

平衡二叉树的定义

 

构造平衡二叉树

 

 

 

 

 

 

 

 

 

 

 平衡二叉树的调整

LL型

①将A的左孩子B提升为新的根结点;

②将原来的根结点A降为B的右孩子;

③各子树按大小关系连接(BL和AR不变,BR调整为A的左子树)。

 

 

 RR型

 ①将A的右孩子B提升为新的根结点;

②将原来的根结点A降为B的左孩子;

③各子树按大小关系连接(AL和BR不变,BL调整为A的右子树)。

 LR型

①将B的左孩子C提升为新的根结点;

②将原来的根结点A降为C的右孩子;

③各子树按大小关系连接(BL和AR不变,CL和CR分别调整为B的右子树和A的左子树)。

 

 

 

 RL型

①将B的左孩子C提升为新的根结点;

②将原来的根结点A降为C的左孩子;

③各子树按大小关系连接(AL和BR不变,CL和CR分别调整为A的右子树和B的左子树)。

 

 练习

 

 答案:LL型

 

 

 

 

 

 

 四种调整类型总结

 

 

 拓展

 


相关文章

猜您喜欢

  • Zookeeper基础原理&应用场景详解

    简单理解ZookeeperTips: 假如之前对Zookeeper不理解的话,这里大约留个印象就好了Zook..
  • python自动下载sftp文件 python实现自动下载sftp文件

    想了解python实现自动下载sftp文件的相关内容吗,Jepson2017在本文为您仔细讲解python自动下载sftp文件的相关知识和一些Code实例,欢迎阅读和指正,我们先划重点:python自动下载文件,python自动下载sftp文件,python下载sftp文件,下面大家一起来学习吧。..

网友评论

Copyright 2020 www.iunios.com 【OS下载站】 版权所有 软件发布

声明:所有软件和文章来自软件开发商或者作者 如有异议 请与本站联系 点此查看联系方式