洛谷 P1377 [TJOI2011]树的序 正解 题解【笛卡尔树】【二叉树】【栈】 06月25日 堆,栈,树,笛卡尔树,解题报告 没有评论 二叉树,堆,栈,树,笛卡尔树,解题报告 这个题之前写过一个暴力平衡树的题解,现在讲一讲正解。 题目描述 众所周知,二叉查找树的形态和键值的插入顺序密切相关。准确的讲:1、空树中加入一个键值k,则变为只有一个结点的...