2022年12月26日
AVL树（平衡二叉树）图解
摘要： 文章目录 左左型右右型左右型右左型测试及完整代码 本节我们不会主要讲解AVL树的原理，只讨论AVL树的四种旋转的情形，有关AVL树的基本知识请看其他博客。 左左型 对于左左型的AVL树，我们只需对它进行一次左旋即可： void AVLTree::SingleRotateWithLeft(TreeNo 阅读全文
posted @ 2022-12-26 14:18 hugeYlh 阅读(10) 评论(0) 推荐(0) 编辑