知识卡片
平衡树取中点
有序数组转平衡二叉搜索树时,中点最适合作根节点,左右区间递归生成子树。发散:有序性提供BST约束,中点选择提供高度平衡,两个条件缺一不可。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
《图解LeetCode初级算法(Python版)》第7章《树》
知识卡片
有序数组转平衡二叉搜索树时,中点最适合作根节点,左右区间递归生成子树。发散:有序性提供BST约束,中点选择提供高度平衡,两个条件缺一不可。
这张卡片的反馈已满 10 条,暂时无法继续提交。
还没有人提交反馈。