bbsdsz的博客

算法题目就是考察你抽象的能力，你能不能将题目描述的问题，抽象成你曾经使用过，或者是做过的模型，在此记录一下自己的思路 1.先进后出模型： 先进后出这个模型很容易就可以想到用栈来实现，而栈实现的方式都可以使用递归实现，但是递归有一个问题就是如果调用次数过多可能造成栈溢出，所以我们可以使用显示的循环来优化递归，所以一般情况下，这种题目的优化可以有这么多种变种的解法 ...

在读《数据结构与算法描述》的时候，讲到二叉树的删除的时候，提到了给节点增加一个删除标记，删除的时候并不删除节点，只是修改这个标记的值，书中没有讲，只是一笔带过，没有明白为什么增加了一个标记就不管了，那我查询的时候不就可能把已经删除的数据给查出来了吗！？上网查找，发现原来是我理解错了，因为这个标记的存在，我们可以对我们的insert，remove，contains方法都修改一下，来提高算法的效率，看...