数据结构-查找-思维导图+小结

JAZHR

已于 2023-01-18 11:57:32 修改

阅读量1k

点赞数 4

CC 4.0 BY-SA版权

分类专栏：数据结构-思维导图文章标签：数据结构 b树

于 2023-01-17 22:19:40 首次发布

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/qq_43290883/article/details/128720797

数据结构-思维导图专栏收录该内容

6 篇文章 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍了数据结构中关于查找的相关知识，包括二叉排序树(BST)、平衡二叉树(AVL)、红黑树(RBT)的时间复杂度，以及m阶B树和m阶B+树的特性与区别。同时，提到了平衡调整和删除节点的具体示例链接。

数据结构-查找-思维导图

1 数据结构-第七章-查找-思维导图
2 知识点小结
3 补充

1 数据结构-第七章-查找-思维导图

数据结构-第七章-查找-思维导图缩略图展示如下图1所示：

请添加图片描述

图1

2 知识点小结

1、二叉排序树(BST)、平衡二叉树(AVL)、红黑树(RBT)时间复杂度如下。

	二叉排序树(BST)	平衡二叉树(AVL)	红黑树(RBT)
查找	O( n )	O( log₂n)	O( log₂n )
插入	O( n )	O( log₂n )	O( log₂n )
删除	O( n )

了解本专栏

超级会员免费看

评论 4

成就一亿技术人!

拼手气红包6.0元

还能输入1000个字符

添加红包

插入表情

表情包

代码片

HTML/XML
objective-c
Ruby
PHP
C
C++
JavaScript
Python
Java
CSS
SQL
其它

查看更多评论

条评论被折叠查看

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

打赏作者

JAZHR 你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20

扫码支付：¥1

获取中

扫码支付

您的余额不足，请更换扫码支付或充值

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。