平衡二叉树

软件发布|下载排行|最新软件

当前位置:首页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型

 

 

 

 

 

 

 四种调整类型总结

 

 

 拓展

 

Copyright 2022 版权所有 软件发布 访问手机版

声明:所有软件和文章来自软件开发商或者作者 如有异议 请与本站联系 联系我们