二叉查找树ADT

二叉查找树ADT

　　定义:是一个二叉树,其中每一个节点的值大于左子树的所有值而小于右子树的所有值

　　平衡二叉树:平衡是指一个二叉树的任何节点的深度均不得过深

AVL树

　　定义:是一个二叉查找树,每个节点的左子树与右子树的高度差最多为1,AVL树的结构变化(添加或者删除元素可以通过旋转调整),从新满足AVL树的要求

旋转

　　插入旋转:左左与右右使用单旋转,左右与右左使用双旋转,旋转从不满足AVL性质的深度最大的节点开始,调整该节点的大深度的子树　　

相关文章：

  • 2022-01-08
  • 2021-05-23
  • 2022-12-23
  • 2021-10-31
  • 2021-07-14
  • 2019-12-02
  • 2019-10-24
猜你喜欢
  • 2021-07-06
  • 2021-07-06
  • 2022-12-23
  • 2021-12-08
  • 2022-12-23
  • 2022-12-23
  • 2021-10-30
相关资源
相似解决方案
热门标签
Java Python linux javascript Mysql C# Docker 算法 前端 SpringBoot Redis Vue spring 设计模式 .net core .net kubernetes c++ 数据库 数据结构 大数据 js 机器学习 微服务 Android Go 程序员 面试 JVM ASP.net core 云原生 人工智能 后端 PHP git CSS golang k8s Nginx Django mybatis 深度学习 多线程 React 架构 devops 爬虫 云计算 Spring Boot LeetCode