无论您要构建哪种BST。算法将是相同的。只需要建立平衡的二叉树。
- 将中间元素放置到当前位置
- 地点[开始；中间）到左侧子树的元素。
- 将元素（中间；结尾）放置在右侧子树中。
这是O（N）算法。可以看出，结果树将是平衡的。
我们有平衡树，因此根据定义：
长度（最长路径）-长度（最短路径）<= 1
因此，您需要将所有节点标记为黑色，但树中最深的节点除外（将其标记为红色）。
无论您要构建哪种BST。算法将是相同的。只需要建立平衡的二叉树。
这是O（N）算法。可以看出，结果树将是平衡的。
我们有平衡树，因此根据定义：
长度（最长路径）-长度（最短路径）<= 1
因此，您需要将所有节点标记为黑色，但树中最深的节点除外（将其标记为红色）。
名师互学网 版权所有 (c)2021-2022 ICP备案号：晋ICP备2021003244-6号
