2020年2月27日
java平衡二叉树AVL树
摘要： 平衡二叉树（Balanced Binary Tree）具有以下性质：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树 右旋：在插入二叉树的时候，根节点的右侧高度大于左侧高度，且绝对值超过了2，并且在root.左侧的值大于插入的值时发生右旋 。 左右旋：在插入 阅读全文
posted @ 2020-02-27 20:27 回忆漫长 阅读(180) 评论(0) 推荐(0) 编辑