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）+1 5）给定N个节点，能构成h(N)种不同的二叉树。h(N)为卡特兰数的第N项。h(...

原创 线性表和队列的笔记

原创 线性表和栈的笔记

原创 类的笔记

原创 类和函数重载