发布时间：2014-10-24 19:01:29

在二叉树的第i层最多有2^(i-1)个结点深度为k的二叉树最多有2^(k) -1个结点对任何一棵二叉树如果叶结点有n0个，度为2的非叶结点有n2个，则有n0=n2+1具有n个结点的完全二叉树的高度为(log2(n))+1一棵有n个结点的二叉树按层次对结点进行编号（从上到下从左到右），对任意结点i有：如果i=1,则结点i是二.........【阅读全文】

发布时间：2014-10-24 19:00:36

定义：排序是计算机内经常进行的一种操作，其目的是将一组无序的数组元素调整为有序的数组元素。假设含n个数据元素的序列为{R1，R2，…,Rn}其相应的关键字序列为{K1，K2，….,Kn}z这些关键字相互之间可以进行比较，存在这样一个关系Kp1<=Kp2<=…<=Kpn按此固有关系将上式记录序列重新排列为{Rp1，Rp2，…,Rpn}的操作称.........【阅读全文】

发布时间：2014-10-19 09:22:13

线性表操作：创建线性表、销毁线性表、清空线性表、将元素插入线性表、将元素从线性表删除、获取线性表中某个位置的元素，获取线性表的长度顺序表:用一段连续的存储单元依次存储线性表的数据元素操作：1.插入2．删除优点：无需为线性表中的逻辑关系增加额外的空间可以快速的获取表中合法位置.........【阅读全文】

发布时间：2014-10-15 15:23:59

数组[]前加*数组退化为指针，退化后的指针指向所指数组的首元素，指针前加*取指针所指向的内容。printf函数的参数属于可变参数。访问越界，注意安全。......【阅读全文】

发布时间：2014-10-15 09:39:02

C++比C多了两个+，一个是增加类型，一个是增加面向对象。抽象的本质是忽略不重要的区别只记录能表现事物特征的关键数据项，类是抽象在程序设计的概念。类用于抽象的描述一类事物所特有的属性和行为，对象是一个具体的事物，拥有其所属类的所有属性，并且每个属性都是一个特有的值。类中描述的事物属性和行为.........【阅读全文】