动手写一个二叉平衡树

原创于 2019-11-30 14:30:29 发布 · 417 阅读

·

1

·

本内容遵循CC 4.0 BY-SA版权协议

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

收录于

java

本文探讨了二叉搜索树的实现及其在删除节点时的复杂性，进一步介绍了更加复杂的二叉平衡树（AVL树）数据结构，讨论了其在保持树平衡方面的挑战。

前面已经实现了一个二叉搜索树

比较复杂的就是在删除的时候，需要做比较多的判断，总体没那么难理解。

在二叉树的基础上，有一个叫做二叉平衡树的数据结构，实现起来难度还是比较大的。具体代码可参考：AVLTree

标签

#数据结构 #二叉平衡树

评论

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

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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