包含标签:二叉树 的文章
-
Java – 数据结构 – 平衡二叉树
简介 平衡二叉树的规则是,任意节点左右子树高度差不超过1,比如以下这两种情况,就是平衡二叉树,对于破坏了平衡的二叉树来说,可以通过旋转的方式使其回来平衡状态。 平衡二叉树图例一 平衡……
2022-12-1040 0 0
简介 平衡二叉树的规则是,任意节点左右子树高度差不超过1,比如以下这两种情况,就是平衡二叉树,对于破坏了平衡的二叉树来说,可以通过旋转的方式使其回来平衡状态。 平衡二叉树图例一 平衡……