2020年8月30日
平衡二叉树（AVL树）学习
摘要： 学了平衡树有一段时间了，一直想来总结一下，就今天吧，用最简单的图和代码来说明白 平衡树的基本操作： LL型平衡旋转： void LL(node *&a){ b = a->lch; a->lch = b->rch; b->rch = a; a->bf = b->bf = 0; } RR型平衡旋转： v 阅读全文
posted @ 2020-08-30 20:08 Jesen等不等式 阅读(150) 评论(0) 推荐(0) 编辑