博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
二叉排序树、二叉平衡树
阅读量:2121 次
发布时间:2019-04-30

本文共 126 字,大约阅读时间需要 1 分钟。

一、二叉排序树(二叉查找、搜索树)

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
删除分三种情况:
在这里插入图片描述在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

二、二叉平衡树

还是会满足二叉查找树的性质

在这里插入图片描述
在这里插入图片描述所以平衡因子可以为-1、0、1
在这里插入图片描述
在这里插入图片描述
因此只要调整最小平衡二叉树平衡就能使得整颗树平衡,调整规则等下说
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
LR和RL麻烦点(分两步旋转):
在这里插入图片描述

在这里插入图片描述

RL:
在这里插入图片描述

在这里插入图片描述

在这里插入图片描述
小结:
在这里插入图片描述
在这里插入图片描述练习:
在这里插入图片描述

在这里插入图片描述

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

转载地址:http://wourf.baihongyu.com/

你可能感兴趣的文章
Windows下wave API 音频采集
查看>>
借船过河:一个据说能看穿你的人性和欲望的心理测试
查看>>
AndroidStudio 导入三方库使用
查看>>
Ubuntu解决gcc编译报错/usr/bin/ld: cannot find -lstdc++
查看>>
解决Ubuntu14.04 - 16.10版本 cheese摄像头灯亮却黑屏问题
查看>>
解决Ubuntu 64bit下使用交叉编译链提示error while loading shared libraries: libz.so.1
查看>>
VS生成DLL文件供第三方调用
查看>>
Android Studio color和font设置
查看>>
Python 格式化打印json数据(展开状态)
查看>>
Centos7 安装curl(openssl)和libxml2
查看>>
Centos7 离线安装RabbitMQ,并配置集群
查看>>
Centos7 or Other Linux RPM包查询下载
查看>>
运行springboot项目出现:Type javax.xml.bind.JAXBContext not present
查看>>
Java中多线程向mysql插入同一条数据冲突问题
查看>>
Idea Maven项目使用jar包,添加到本地库使用
查看>>
FastDFS集群架构配置搭建(转载)
查看>>
HTM+CSS实现立方体图片旋转展示效果
查看>>
FFmpeg 命令操作音视频
查看>>
问题:Opencv(3.1.0/3.4)找不到 /opencv2/gpu/gpu.hpp 问题
查看>>
目的:使用CUDA环境变量CUDA_VISIBLE_DEVICES来限定CUDA程序所能使用的GPU设备
查看>>