发布时间：2013-03-23 11:38:49

......【阅读全文】

发布时间：2013-03-23 11:37:38

......【阅读全文】

发布时间：2013-03-23 11:37:04

......【阅读全文】

发布时间：2013-03-23 11:28:15

??? 这周写了红黑树，不得不说红黑树是复杂难写的数据结构。尽管我闭上眼睛，能够还原出如何插入，时间充足的情况下，不给我任何资料我能写出插入部分，但是删除还是做不来。删除部分的心得并不多。因为左旋右旋，左左右右，一会就搞晕了。所以插入部分用了一个晚上就写完了，但是删除部分用了2个晚上，又是看算法导论，又是看linux kernel 内核的实现。最终仿照了wiki给出代码，参考写出了删除部分。??? 原理部分我就不写了，我觉得左右虽然是对称的，也算的上优美，两份本质一样的代码，对称地存在在C文件中，本质也是一种冗余。如果没有删除部分，我......【阅读全文】

发布时间：2013-03-23 11:27:09

    在我前面的一篇博文数据结构之红黑树中，提到了数据结构之可视化的重要性。 因为如果我们能将二叉树可视化，也能提高加快调试，减少bug。原文给出了print_tree函数，会打印二叉输，但是旋转了90度，不优美，不友好。最近学习了下Graphviz这个软件，学了下怎么用这个软件绘制图片，基本解决了二叉树的.........【阅读全文】