摘要:
Windows Only! 按照语法编写了这个“解释器”。 功能: 1.解释并运行一个后缀为 '.bf' 的文件; 2.提供错误指示,目前包括 RE 和 CE ; 3.提供 'help' 的指令帮助; 4.提供文件打开的功能; 源码: #include <conio.h> #include <win 阅读全文
摘要:
题目 点这里看题目。 分析 最妙的地方在于,这道题其实是用一种数据结构模拟另一种数据结构! 我们需要维护深度和树的结构,以下对于每个操作进行分别讨论。 插入一个新节点 可以发现,这个新节点一定会成为自己的前驱或者后继中深度较大者的儿子。 然后可以更新深度和树的结构。 单旋最小值 发现树会有如下的变化 阅读全文