qq_42499133的博客

BST插入节点问题 题目 时间限制: 1.0s 内存限制: 512.0MB 本题总分：25 分 【问题描述】 给定一棵包含 N 个节点的二叉树，节点编号是 1 ∼ N。 其中 i 号节点具有 权值 Wi，并且这些节点的权值恰好形成了一棵排序二叉树 (BST)。 现在给定一个节点编号 K，小明想知道，在这 N 个权值以外， 有多少个整 数 X (即 X 不等于任何 Wi ) 满足： 给编号为 K 的节点增加一个权值为 X 的子 节点，仍可以得到一棵 BST。 例如在下图中，括号外的数字表示编号、括号内

快速排序 问题分析 所谓排序，是指在一个数据集合内