海棠书屋 - 科幻小说 - 编程之战在线阅读 - 第四百四三章 平衡二叉树(中)

第四百四三章 平衡二叉树(中)

    通常所指的平衡,是高度平衡。

    (height_balanced)

    对于高度平衡的二叉树,它的每一个节点,左右子树的高度差的绝对值,不会超过1。

    平衡二叉树的每一个节点,都好比是一个天平。