2022年11月21日
平衡二叉树的旋转
摘要： 为了了解平衡二叉树（AVL树）的旋转方法，我以用10,35,47,11,5,57,39,14,27,26,84,75,63,41,37,24,96组成一棵平衡二叉树为例。 旋转方式分为四种（LL旋转、RR旋转、LR旋转、RL旋转）。 1.由于节点10的左子树高度为0，右子树高度为2，不平衡，所以旋转 阅读全文
posted @ 2022-11-21 11:21 罗毅豪 阅读(954) 评论(0) 推荐(0) 编辑