2022年9月14日
平衡二叉树（ALV树）旋转问题
摘要： 初次学习数据结构和算法是几年前的事情了，当时遇到的困难没有记录下来。回过头来复习，记录下学习时遇到的问题。 平衡二叉树（二叉搜索树）（ALV树） 可以保证查询效率。在此之前先学习二叉排序树（BST —— Binary Sort Tree）。 在高度为h的ALV树中，最小节点数 S(h) = S( h 阅读全文
posted @ 2022-09-14 21:17 长寿奉孝 阅读(90) 评论(0) 推荐(0) 编辑