平衡二叉树_平衡二叉树技术文章_InfoQ写作社区

全部标签 



写点什么

登录注册

平衡二叉树

0 人感兴趣 · 3 次引用

关注

最新
推荐

讲透学烂二叉树 (五)：分支平衡—AVL 树与红黑树伸展树自平衡

2021-08-16

简叙二叉树二叉树的最大优点的就是查找效率高，在二叉排序树中查找一个结点的平均时间复杂度是O(log₂N)；

二叉树平衡二叉树红黑树

https://static001.geekbang.org/infoq/56/56038215813eca8d08d6d726026a031d.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

数据结构——平衡二叉树（AVL）

2021-07-06

数据结构——平衡二叉树（AVL）

数据结构二叉树平衡二叉树

https://static001.geekbang.org/infoq/9a/9aa64cc8daa3c2d4e768ceade85b7397.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

罪羊树——暴力也是种优雅

烫烫烫个喵啊

2020-07-19

作为一棵二叉搜索树，那么最重要的就是如何保持自己的平衡，为了保持平衡，二叉搜索树们八仙过海各显神通，如AVL树、红黑树、Treap树、伸展树等等，但万变不离其宗，他们的方法都是基于旋转，然后更改节点间的关系。

算法二叉树替罪羊平衡二叉树

1

玩转社区

Q&A

优质合集

精选文章

企业号社区

行业技术资讯

三周年

征文活动