Never say never

最近在写数据结构中二叉树的遍历，这里总结一下： 先序递归遍历： void PreTravel(BiTree T) {//前序递归遍历 if(T) { printf("%c",T->data); PreTravel(T->lchild); PreTravel(T->rchild); } } 中序递归遍历： void MidTravel(BiTree

最近学数据结构

Huffman树的应用： 1、先选择一篇文章 2、然后统计字符个数 3、对个数不为0字符的进行编码 4、输出码文 5、进行译码 上机代码： /************************************************************************* > File Name: Huffman树的应用.cpp > Au

首先，排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下，如果Ai = Aj，Ai原来在位置前，排序后Ai还是要在Aj位置前。       其次，说一下稳定性的好处。排序算法如果是稳定的，那么从一个键上排序，然后再从另一个键上排序，第一个键排序的结果可以为第二个键排序所用。基数排序就是这样，先按低位排

二叉排序树（Binary Sort Tree）又称二叉查找树（Binary Search Tree），亦称二叉搜索树。  它或者是一棵空树；或者是具有下列性质的二叉树：  （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；  （2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值；  （3）左、右子树也分别为二叉排序树； 上机代码： #includ

1、邻接矩阵表示的图结构 /* 邻接矩阵表示的图结构 */ #include #include #include #include #include #include using namespace std; typedef char VertexType; //顶点类型应由用户定义 typedef int EdgeType;