摘要: "题目链接" Observations 含有 $n$ 个点且 key(以下也称 key 为「权值」)是 1 到 $n$ 的 BST 具有下列性质: 若 $k$ 是一个非根叶子且是个左儿子,则 $k$ 的父亲是 $k+1$ 。 证明:假设 $k$ 的父亲是 $p$ 且 $p \ne k + 1$,则 阅读全文
posted @ 2019-10-17 23:42 Pat 阅读(303) 评论(0) 推荐(0) 编辑