摘要:
平衡树是一种特殊的二叉树,引入了平衡因子概念,对于每一个节点,统计左子树与右子树的高度,两者的差即为平衡因子,平衡因子为-1,1,0时我们认为树是平衡的,当出现2,-2时则认为树失衡了,需要进行调整。同时由于一颗子树的失衡会向根节点传递,所以我们只需要将第一个失衡子树平衡,就能保持整体的平衡。 平衡 阅读全文
摘要:
二叉树删除涉及到多种情况,需要逐个处理 1.当前节点为叶子节点 直接删除 2.当前节点右子树为空 复制左子树中最大的值,用该值替代当前节点,删除左子树中原节点。 3.当前节点右子树不为空 复制右子树中最小的值,用该值替代当前节点,删除右子树中原节点。 总结 1.如果二叉树中存在大于等于或小于等于的关 阅读全文