摘要：本文转自：彻底理解线索二叉树 线索二叉树代码：数据结构之线索二叉树 一、线索二叉树的原理 通过考察各种二叉链表，不管儿叉树的形态如何，空链域的个数总是多过非空链域的个数。准确的说，n各结点的二叉链表共有2n个链域，非空链域为n-1个，但其中的空链域却有n+1个。如下图所示。 因此，提出了一种方法，利 阅读全文

摘要：转载自：C/C++——C++中new与malloc的10点区别 另有两篇相关博客： 使用delete释放new[]的空间造成的错误分析 浅谈new/delete和malloc/free的用法与区别 前言 几个星期前去面试C++研发的实习岗位，面试官问了个问题： new与malloc有什么区别？ 这是 阅读全文

摘要：转载自：http://www.nowamagic.net/librarys/veda/detail/1785 typedef为C语言的关键字，作用是为一种数据类型定义一个新名字。这里的数据类型包括内部数据类型（int,char等）和自定义的数据类型（struct等）。 在编程中使用typedef目的 阅读全文