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

24.9.16数据结构|平衡二叉树

article 2024/11/16 4:43:52

一、理解逻辑

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

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

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

有四种类型：LL  LR  RR  RL

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

 旋转操作：左旋右旋

（1）左旋

       

（2）右旋同理

二、敲代码

1、定义结构

2、定义树头

3、创建树头

4、插入元素到平衡树

未完待续，，， 


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

相关文章：

  • Exploring Defeasible Reasoning in Large Language Models: A Chain-of-Thought A
  • LeetCode59. 螺旋矩阵 II
  • 嵌入式硬件实战基础篇(一)-STM32+DAC0832 可调信号发生器-产生方波-三角波-正弦波
  • RabbitMQ 篇-深入了解延迟消息、MQ 可靠性（生产者可靠性、MQ 可靠性、消费者可靠性）
  • ubuntu20.04 colmap 安装2024.11最新
  • 算法每日双题精讲——滑动窗口（长度最小的子数组，无重复字符的最长子串）
  • 如何切换淘宝最新镜像源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]