u012536120的博客

【1】个人想法：前后看了2~3周吧感觉真难。不参考别人的代码，要自己想出来难度很大。但也可以试着想一想代码是用C写的。【2】重点知识：（1）二叉树并不难理解（2)n个节点的二叉树，有空域n+1个。证明：n个节点有域2n个；那个树形图里面，一条线代表占用了一个域，只有根上面没线，所以共占用n-1个域。那剩下的域就是n+1个了。（3）给二叉树加上线索后，感觉就像是个循环链表一样的。但并不是，具体像什么...

以前上学，排序就记下了一种——冒泡——简单好记 在找工作的过程中也有笔试题会问排序，都是写冒泡   现在找了些资料，把7种排序写一下，也不知道以后还能记得几种 在我理解，那些时间复杂度是O(nlogn)的，都是以复杂性来换取效率的。还有就是，我注释里的稳定性啊，最好、最坏情况啊，都是凭感觉写的，应该会跟其它资料有出入。大家自己甄别   #include"stdio.h" void ...