Zoelov的专栏

前端时间又看了看二叉查找树，本来早该写出程序的，只是这几天心情差极了，前天晚上大醉，痛苦的折磨了一晚。现在的心情还是一样不怎么好，一直没有心情好好看看，胸口憋闷，我又一次陷入如此的轮回。I NEED FRESH AIR!不啰嗦了，不管怎么样，还是抛弃一切学习吧，只有这样才会朝着自己的梦想更进一步。二叉查找树，又名二叉搜索树。它是这样一棵树，根节点，若有左孩子，那么左孩子的关键值比它的小；若

机会是留个有准 备的人的，如果你没有得到机会，那只能说明你准备不足。     又一次的机会失掉了，好像已经错过了太多的机会，后悔也是没用的，好好总结，继续往前走吧。    这个二叉树，总是感觉并不是难的，尤其是前中后序的遍历，可是人们总是想当然的以为，真正的自己写时，才发现，原来一切都高估自己了，尤其是用笔写在纸上，如果你能一次写正确，而且不需要涂改，那么，你真的很牛了（个人比较菜）。二叉

为了自己的方便记忆吧，复习了一下堆这种数据结构。写一遍就会加深印象。   堆，是一种完全二叉树，所以具有完全二叉树的所有性质，在这里我们会用到的最重要的一条性质就是，若设完成二叉树共有n个节点，那么，最后一个非叶节点是n/2。（注意：编程时，一般我们用数组的下标是从0开始的）我们可以利用这个性质，在构建堆和筛选的过程中，不必去遍历所有的节点，从而节省了时间。（为什么呢？因为：从第n/2+1

前面写了二叉树的前中后序遍历，今天才想起来，原来还有深度优先遍历和广度优先遍历。其实前中后序遍历二叉树就是深度优先遍历的特殊情况。在这里，我只写了从根开始遍历的代码。如果从根开始遍历，那么深度优先遍历就相当于二叉树的前序遍历的结果。深度优先遍历，也就深入的遍历，沿着每一个分支直到走到最后，然后才返回来遍历剩余的节点。二叉树不同于图，图需要标记节点是否已经访问过，因为可能会存在环，而二叉树不会出

链表是一种非常重要的数据结构，在笔试和面试时经常会遇到，所以自己总结了一下。本来两天前就该写好的，只是一直在想其他的事。最近两天感觉很累，这雪已经下了两天了，顶风冒雪的奔波，本想有个好结果，但好像又是一场空。今年为什么什么事都不顺，事业、感情，都是他妈的一塌糊涂，真想骂两句，可是就不知道骂谁，一切也只能骂自己！1.单链表定义回归正题。链表的定义，我摘自维基百科。重复看一下吧。“链表（L