知识卡片

专业/工作

平衡树取中点

理解等级:未标注

有序数组转平衡二叉搜索树时,中点最适合作根节点,左右区间递归生成子树。发散:有序性提供BST约束,中点选择提供高度平衡,两个条件缺一不可。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    《图解LeetCode初级算法(Python版)》第7章《树》