摘要：
前面几种遍历方法比较简单，说明一下最后一种1. 如果路径上前一个节点是父节点，则往左孩子方向走2. 如果路径上前一个节点是左孩子，则往右孩子方向走3. 如果路径上前一个节点是右孩子，则往父节点方向走处理下孩子缺失的情况1. 如果只有一个右孩子且从父节点过来，往右孩子方向走 （有右无左）2. 如果从左... 阅读全文
2015年4月12日
摘要：
对每个属性使用一个数组表示，多数组可以表示一组同构的对象。指针放在额外的数组中，用下标来表示。这次实现代码基于10.3-5, 主要为了实现compacitify 操作，即把链表的所有元素在存储器中保持紧凑，本题是都放到前n个位置（n个元素）。思想是从网上看来的，移动元素的过程中保持链表中元素的相互指... 阅读全文
