xinlei1999的博客

原创 排序技术 查找技术

从折半查找的过程看，以有序表的中间记录作为比较对象，并以中间记录将表分割为两个子表，对子表继续这种操作。所以，对表中每个记录的查找过程，可用二叉树来描述，树中的每个节点对应有序表中的一个记录，结点的值为该记录在表中的位置。通常称这个描述折半查找过程中的二叉树为折半查找判定树，简称判定树。折半查找判定树具有如下性质：（1） 任意两棵折半查找判定树，若它们的结点个...

原创 图

5OTk=,size_16,color_FFFFFF,t_70)图：由有穷、非空点集和边集合组成，简写成G(V,E)Vertex：图中的顶点；无向图：图中每条边都没有方向有向图：图中每条边都有方向无向边：边是没有方向的，写为(a,b)有向边：边是有方向的，写为<a,b>有向边也成为弧；开始顶点称为弧尾，结束顶点称为弧头；简单图：不存在指向自己的边、不存...

原创 树和二叉树

六、树转换成二叉树这个其实也不难分三步：连线、抹线、旋转三步就可以了。1）连线：每一层兄弟结点连在一起。2）抹线：对每个结点，除了其最左端的子女结点外，抹去与其余子女结点的分支连线。3）以每个结点的做左端的子女结点为轴，顺时针转45度。七、二叉树与树的区别？1）树中结点的最大度数没有限制，而二叉树结点的最大度数为2；2）树的结点无左、右之分，而二叉树的结点...

原创 树和二叉树

一、基本性质：在二叉树中，第i层的结点总数不超过2^(i-1)；深度为h的二叉树最多有2^h-1个结点(h>=1)，最少有h个结点；对于任意一棵二叉树，如果其叶结点数为N0，而度数为2的结点总数为N2，则N0=N2+1；具有n个结点的完全二叉树的深度为int（log2n）+15）给定N个节点，能构成h(N)种不同的二叉树。h(N)为卡特兰数的第N项。h(...

原创 线性表和队列的笔记

原创 线性表和栈的笔记

原创 类的笔记

原创 类和函数重载