搜索
查看
编辑修改
首页
UNITY
NODEJS
PYTHON
AI
GIT
PHP
GO
CEF3
JAVA
HTML
CSS
搜索
小蓝xlanll
这个屌丝很懒,什么也没留下!
关注作者
热门标签
jquery
HTML
CSS
PHP
ASP
PYTHON
GO
AI
C
C++
C#
PHOTOSHOP
UNITY
iOS
android
vue
xml
爬虫
SEO
LINUX
WINDOWS
JAVA
MFC
CEF3
CAD
NODEJS
GIT
Pyppeteer
article
热门文章
1
rabbitmq第四课-RabbitMQ高可用集群架构详解以及生产环境最佳实践_rabbitmq高可用方案
2
VIVADO查看内部资源占用的方法_vivado资源占用报告
3
KMeans聚类算法_kmeans聚类算法练习
4
(已解决)Windows使用transmac制作macos启动U盘重启按option不能识别的问题_transmac做好的u盘无法启动
5
如何查看windows电脑中python的pip版本_python -m pip --version
6
vue2项目启动报错error:03080010C:digital envelope routines::unsupported_308010c:digital envelope routines::unsupported
7
黑马程序员——常用API_黑马程序员 测试商户api账号
8
Centos7安装Ambari2.7.4_ambari-2.7.4安装包
9
Android Studio 新建项目刚开始可以使用,过一段时间就会编译报错的解决及后续_could not resolve all files for configuration ':ap
10
增强的 Google Play Protect 实时扫描应用安装(谷歌上架审核不通过的原因)_snyk 扫描谷歌gcp
当前位置:
article
> 正文
各类二叉树及其应用_说几个二叉树的应用
作者:小蓝xlanll | 2024-06-14 15:09:09
赞
踩
说几个二叉树的应用
【各类
二叉树
】
二叉树的特点:兼顾静态查找和动态修改,即既能像数组一样快速查找也能像链表一样快速增删
二叉树:每个节点的度数不超过2
真二叉树:每个节点的度数为0或2
完全二叉树:叶节点在最底部的两层,且最底层的叶节点在左侧
满二叉树:所有叶节点都在最底层,每层节点度数为2
二叉搜索树BST:使得二叉树更加高效地实现查找,类似数组有序后的查找,其特点为:
任意节点大于或等于左孩子,小于或等于右孩子
中序遍历单调非降
平衡二叉搜索树BBST:在BST的基础上,使得兄弟子树的高度彼此接近,全树尽可能平衡。(BST查找性能取决于高度,例如对顺序或逆序的一组数据,插入BST中,BST就变得像链表一样)
AVL树:一种实现BBST的方式,其特点是:
各节点左右子树的高度差不超过1
最坏情况下,单次动态修改和静态查找均可以在O(logn)时间内完成
伸展树:有些数据经常用到,有些数据很少用到,将最近访问的数据(查找、增加操作)放在根节点,其特点为:
单次操作可以在分摊的O(logn)时间内完成
在最坏情况下单次操作需要Ω(n)的时间,可靠性和稳定性不高
B树:数据规模达到内存不足以容纳时,常规BBST大降(因为访问外存次数变多,访问内存上万次所费时间和访问外存一次时间相当),其特点为:
各节点和其孩子节点合并成为一个大节点
每次从外存读取时会读取到包含很多小节点(即关键码)的大节点,而不是一个节点
红黑树:AVL树在删除操作后可能要多次做重平衡而使得树的拓扑结构发生大幅度变化,红黑树通过为节点指定颜色,使得每次插入和删除操作后的重平衡过程中,树的拓扑结构的更新仅涉及常数个节点,即变化幅度小,其特点为:
根节点为黑色
叶节点为黑色
红色节点的两个孩子节点为黑色
从任一叶结点到根节点所经过的黑色节点数目相同
任一节点左右子树的高度差不超过2倍
【应用】
二叉树:哈夫曼编码、堆排序、海量数据并发查询
AVL树:windows对进程地址空间的管理
红黑树:C++的STL中的map和set实现
B树:磁盘文件组织、数据库索引
字典树:前缀匹配、IP选路
四叉树:2D空间自适应分割、碰撞检测
八叉树:3D空间自适应分割、碰撞检测
【参考】
邓俊辉数据结构
https://www.zhihu.com/question/30527705
声明:
本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:
https://www.wpsshop.cn/w/小蓝xlanll/article/detail/718448
推荐阅读
article
2024年我不藏了:7个
技术
体系
、
共100
篇文章
、
总计1OO万字
,
Python
高级开发工程师
面试题
_...
Python
崛起并且风靡
,
因为优点多
、
应用领域广
、
被大牛们认可。学习
Python
门槛很低
,
但它的晋级路线很多
,
通过它...
赞
踩
article
自动
驾驶
场景
下
TCP
协议
参数
优化调整案例分享...
自动
驾驶
场景
下
TCP
协议
参数
优化调整案例分享
自动
驾驶
场景
下
TCP
协议
参数
优化调整案例分享 ...
赞
踩
article
更新
中
——
citavi
使用【合集】
_
citavi
设置
...
1、链接文内的引用和 文章结尾的参考文献https://www1.
citavi
.com/sub/manual6/en/i...
赞
踩
article
hexo
&&
github
防止
渲染
README
.
md
文件
_
hexo
主题怎么
防止
修改
md
...
hexo
&&
github
防止
渲染
README
.
md
文件
_
hexo
主题怎么
防止
修改
md
hexo
主题怎么
防止
修改
md
...
赞
踩
article
深度
学习
框架之
TensorFlow
...
1.背景介绍
TensorFlow
是Google开发的一种开源的深度
学习
框架,它可以用于构建和训练神经网络模型。Tenso...
赞
踩
article
文心
智能
体
平台
| 想象即现实_什么
是
智能
体
平台
csdn
...
文心
智能
体
平台
是
百度推出的基于
文心
大模型的
智能
体
(Agent)
平台
,支持广大开发者根据自身行业领域、应用场景,选取不同类...
赞
踩
article
2023年国
青少
信息
素养大赛
智能算法
C++挑战复赛-答案
一
_2024
青少
年
信息
素养大赛
c++
...
一
家新开业的滑雪场,需要采购不同规格的滑雪板,每个滑雪板的长度是不固定的,现在需要把排列好的滑雪板用木板做成木箱封装好进...
赞
踩
article
开发
与AI的邂逅_
通义
灵码
文心
一
言
...
通义
灵码
,是
一
款基于
通义
大模型的智能编码辅助工具,提供行级/函数级实时续写、自然语
言
生成代码、单元测试生成、代码注释生成...
赞
踩
article
毕业
设计
:基于
python
的反
电信
诈骗
管理系统
_反诈数据库
设计
...
毕业
设计
:基于
python
的反
电信
诈骗
管理系统
结合了深度学习和自然语言处理技术,对
电信
诈骗
行为进行智能识别和预警。系统通...
赞
踩
article
程序
人生——
Java
使用
关于
性能
和
效率
的
建议
_
java
技术
效率
...
程序
人生——
Java
使用
关于
性能
和
效率
的
建议
_
java
技术
效率
java
技术
效率
...
赞
踩
article
基于springboot+vue的
地方
废物
回收
机构
管理系统
(源码+数据库+文档)...
21世纪,我国早在上世纪就已普及互联网信息,互联网对人们生活中带来了无限的便利。像大部分的企事业单位都有自己的系统,由从...
赞
踩
article
海思
SD3403
,SS928/926,
hi3519dv500
,
hi3516dv500
移植yolov7...
yolov9s.pt为例,pt模型大小为,有yolov9-s.pt 和 yolov9-s-converted.pt 两个...
赞
踩
article
正确解决
java
.
sql
.
SQLException
异常的有效解决方法_
cause
:
java
.
sql
...
正确解决
java
.
sql
.
SQLException
异常的有效解决方法_
cause
:
java
.
sql
.
sql
except...
赞
踩
article
LC-拆分词句_给定
一个
字符串
s
和一组
单词
dict
,
判断
s
是否
可以用空格分割成
一个
单词
序列
,
使得...
拆分词句//拆分词句word break/*给定
一个
字符串
s
和一组
单词
dict
,判断
s
是否
可以用空格分割成
一个
单词
序列
,...
赞
踩
article
stm32
arduino
esp
8266
AT指令
串口
中转
测试
_
stm32
+
arduino
+826...
测试
环境:
stm32
f103c8t6+esp12f(自己焊了基本电路)/*
stm32
f103c8t6
arduino
...
赞
踩
article
使用
Scapy
库编写
TCP
ACK
洪水
攻击
脚本...
TCP
ACK
洪水
攻击
是一种分布式拒绝服务
攻击
(DDoS),
攻击
者通过向目标服务器发送大量伪造的
TCP
ACK
(确认)数...
赞
踩
article
自动
驾驶
仿真
:如何通过
TCP
方式进行
VTD
驾驶
员
仿真
_
vtdrdb
...
VTD
在
仿真
领域内出色的是场景渲染,动画效果非常真实。但是他不仅仅是针对场景的
仿真
软件同时具备动力学控制的能力。外部可以...
赞
踩
article
STM32
--
ESP
8266
物联
网WIFI
模块
(贝壳
物联
)--温湿度数据上传
服务器
显示_
bigiot
...
随着移动
物联
网的发展,各场景下对于
物联
控制、数据上传、远程控制的诉求也越来越多,基于此乐鑫科技推出了便宜好用性价比极高的...
赞
踩
article
单片机
STC89C52RC
实现矩阵
键盘
(
汇编语言
版)
_
89c52
接法...
单片机
型号:STC 89C52RC引脚如图:接线方法:4X4矩阵
键盘
,每行接P3.0-P3.3引脚,每列接P3.4-P3...
赞
踩
article
【
计算机
毕业设计
】258基于微信小
程序
的
课堂
点名
系统
...
互联网发展至今,无论是其理论还是技术都已经成熟,而且它广泛参与在社会中的方方面面。它让信息都可以通过网络传播,搭配信息管...
赞
踩
相关标签
python
学习
面试
tcp/ip
自动驾驶
网络
大数据
github
hexo
深度学习
tensorflow
人工智能
机器学习
文心智能体
想象即现实
算法
c++
青少年编程
毕业设计
毕设
数据可视化
程序人生
java
职场和发展
spring boot