您的位置: 首页 > 文章 > AVL树的旋转平衡 AVL树的旋转平衡 分类: 文章 • 2024-06-05 18:28:52 AVL树的旋转平衡 练习实例:1依据字典序,按照AVL树插入算法依次插入{head,he,tea,teach,twin,hot,toss}。关键:插入twin时,属于"\"型;插入hot时,属于">"型。2按AVL插入算法依次插入{55, 31, 11, 37, 46, 73, 63}。关键:插入11时,属于“/”型;插入46时,属于"<"型;插入73时,属于"\"型;插入63时,属于">"型。