Jachins的博客

二叉排序树： 又称二叉查找树 二叉排序树的定义： 若左子树不空，则左子树上所有结点的值均小于他的根结点的值； 若右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左右子树均为二叉排序树； 一个重要的性质： 中序遍历二叉树可以得到一个结点值递增的有序序列 ----二叉排序树的二叉链表存储表示------ typedef struct { ...

栈: 是限定在表尾进行插入或删除操作的线性表. -----后进先出 栈顶： 表尾端； 栈底： 表头端； 栈又分为： 顺序栈和链栈； 顺序栈的定义 -------顺序栈的存储结构--------- #define MAXSIZE 100 //顺序栈存储空间的初始分配量 typedef struct { SElemType * base; //栈底指针 SElemType * top;...

数据结构是一种关系，就是数据元素相互之间存在的一种或者多种特定关系的集合 传统上，数据结构分为逻辑结构和物理结构： 逻辑结构：数据对象中数据元素之间的相互关系 逻辑结构又分为四种：①：集合结构，②：线性结构，③:树型结构；④：图形结构； 物理结构：数据的逻辑结构在计算机中的存储形式；分为顺序存储结构和链式存储结构； 顺序存储结构：把数据元素存放在地址连续的存储单元里，其数据间的逻辑关系和物理...

算法时间复杂度：也就是算法的时间量度级， 记作： T（n)=O(f(n)),其中f(n)是问题规模n的某个函数 ，T(n)是关于问题规模n的函数 大O记法：用大 写O()来体现算法时间复杂度； 一般情况下：随着输入规模n的增大，T(n)的增长最慢的算法成为最优算法； 大O阶的推导： 用常数1取代运行时间中的所有加法常数，常数阶； 在修改后的运行次...