数据结构第四篇:查找与排序

2022-11-18 19:59:0010:24 744
声音简介

简述平衡二叉树中插入新节点导致不平衡进行调整的4种形态。

答:在平衡二叉树中插入新节点可能导致不平衡,调整成平衡二叉树的4种形态如下。

LL型调整:在节点的左子树的左子树上插入新节点导致不平衡。

RR型调整:在节点的右子树的右子树上插入新节点导致不平衡。

LR型调整:在节点的左子树的右子树上插入新节点导致不平衡。

RL型调整:在节点的右子树的左子树上插入新节点导致不平衡。


……

更多内容关注「抓码计算机考研」公众号

添加抓码飞飞姐wx:zhuamafeifei1 加入计算机考研公益交流群


用户评论

表情0/300
喵,没有找到相关结果~
暂时没有评论,下载喜马拉雅与主播互动
猜你喜欢
数据结构

数据结构是计算机存储、组织数据的方式。数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。...

by:大脑改造计划

数据结构基础

主要内容包括线性表、树、图、散列等。重点介绍算法设计、算法描述和相应C程序编码,并给出相应的数据结构应用实例。

by:大脑改造计划

小甲鱼数据结构

不出意外的话此专辑已完结视频链接链接:https://pan.baidu.com/s/1vZN4oLg7dta1WksstMhosQ密码:rdb4

by:青青小太阳

Java数据结构与算法

数据结构与算法对于任何一个学习程序的人来说都尤为重要!!!渡一打造的本套课程,可助你一臂之力,圆你大厂梦想!!!

by:渡一教育web前端

数据结构基础班

新东方数据结构赵海英老师讲解的个人感觉比洪教授讲的要好一些用的也是严奶奶的书数据结构这种东西感觉基本上无论是408还是自主命题应该大纲都是一样的不存在...

by:捉到一只羊咩咩

数据结构C语言版

数据结构c语言版,一本经典数据结构教材,希望能够坚持读来下,为大家带来成长!备注:作为爱好进行读书分享,如涉及版权问题,请联系并马上删除。

by:杨小槑style