2018年9月11日
[TJOI2011]树的序（贪心，笛卡尔树）
摘要： [TJOI2011]树的序 题目描述 众所周知，二叉查找树的形态和键值的插入顺序密切相关。准确的讲：1、空树中加入一个键值k，则变为只有一个结点的二叉查找树，此结点的键值即为k；2、在非空树中插入一个键值k，若k小于其根的键值，则在其左子树中插入k，否则在其右子树中插入k。 我们将一棵二叉查找树的键 阅读全文
posted @ 2018-09-11 11:02 Epiphyllum_thief 阅读(261) 评论(0) 推荐(0) 编辑