摘要: AVL树是二叉平衡树的一种。主要靠维护左右子树高度差值不超过1来保持平衡。 这边我用指针实现AVL树,经过一番调试,在洛谷上通过了普通平衡树模板题的所有数据。 一下是模板的c++代码 阅读全文
posted @ 2019-10-06 00:08 keshuqi 阅读(483) 评论(0) 推荐(0) 编辑