当前位置： 首页 > article >正文

24.9.16数据结构|平衡二叉树

article 2024/9/25 7:24:39

一、理解逻辑

平衡指的是树的左右两边的节点左右高度平衡，要求平衡因子处于规定范围

平衡因子：该节点的左高度-右高度，绝对值小于1

如何平衡化？旋转：左旋右旋

有四种类型：LL  LR  RR  RL

备注：第一个L指的是左边失衡，导致失衡的最后一个节点是左子树/右子树

 旋转操作：左旋右旋

（1）左旋

       

（2）右旋同理

二、敲代码

1、定义结构

2、定义树头

3、创建树头

4、插入元素到平衡树

未完待续，，， 


http://www.kler.cn/news/307813.html

相关文章：

  • 如何切换淘宝最新镜像源npm
  • C++菜鸟教程 - 从入门到精通 第二节
  • Bxbshsbsh
  • 联合条件概率 以及在语言模型中的应用
  • 2、vectorCast集成测试常用功能
  • Flask中的蓝图如何进行模块化
  • ELK在Linux服务器下使用docker快速部署（超详细）
  • 苍穹外卖 修改nginx的端口后websocket连接失败解决
  • Datawhale------Tiny-universe学习笔记——Qwen(1)
  • C#：强大编程语言的多面魅力
  • 如何写数学建模竞赛论文
  • 实用调试技巧
  • golang学习笔记20——golang微服务负载均衡的问题与解决方案
  • MyBatis系统学习（四）——MyBatis的关联映射和缓存机制
  • Redis面试---缓存问题
  • 7------MTK芯片专用工具NZO 解锁 修复红米9A 10A双串 NV损坏故障 工具预览与操作解析
  • 华为大获全胜 老美正在颤抖
  • 智能硬件从零开始的设计生产流程
  • 学习笔记（一）
  • sicp每日一题[2.12]
  • 进阶SpringBoot之 Swagger 分组与接口注释
  • 中级练习[10]：Hive SQL
  • MySQL数据的增删改查（一）
  • 认识原码反码补码
  • 一文快速上手-create-vue脚手架
  • 2024年CAD图纸加密软件｜加密图纸软件推荐：10款高效CAD加密软件
  • 苍穹外卖Day01
  • 技嘉RTX 4070 SUPER WUKONG OC显卡评测：天命人最佳2K游戏搭档 温度仅61℃
  • UE5-俯视角色移动（蓝图）01
  • 解密AI创作：提升Prompt提示词的提问技巧