leo的博客

二叉树有许多的遍历方法1.前序遍历先访问根结点，前序遍历左子树，再前序遍历右子树2.中序遍历左子树开始，中序，访问根结点，最后遍历右子树。3.后序遍历从左往右先叶后结，最后到根结点结束。4.层序遍历从根结点开始，一层一层从上往下逐层遍历。推导遍历结果已知一颗二叉树前序遍历为ABCDEF 中序遍历是CBAEDF求后序遍历我们知道，前序遍历从根结点开始，A就是根节点，中序从左到...

文章目录二叉树定义特点特殊的二叉树二叉树的性质存储结构顺序存储二叉链表二叉树定义二叉树是n个节点的有限集合，该集合或者为空集，或者由一个根结点和两课互不相交的，分别称为根结点的左树和右数的二叉树组成。特点1.每个结点最多两颗子树，所以二叉树中不存在度大于2的结点。2.左子树和右子树是由顺序的，次序不能颠倒3.即使树中某个结点只有一颗子树，也要区分它是左子树还是右子树。二叉树具有五种形...

文章目录树的定义结点间的关系其他树的抽象数据类型存储结构双亲表示法孩子表示法引子孩子表示孩子兄弟表示法树分为两次来学习，初次接触，不涉及比较复杂的树，只做简单的了解。具体的在后期会用到的话，再做补充。所述内容皆看书所学，仅供自己学习。树的定义之前一直学习的是一对一的数据结构，可是我们还需要研究一种一对多的数据结构，利用它的相关性质去解决实际的问题。树是n个结点的有限集合，当n=0时，称之...

文章目录KMP模式匹配算法算法原理算法实现改进KMP模式匹配算法为了解决一般匹配算法的低效问题。避免重复的遍历，我们学习一个KMP算法算法原理假设主串S=“abcdefg”,要匹配的字符串T=“abcdex”我们发现a不与后面的子串中任一字符相等。那么对于一般匹配来说，后面的步骤都是多余的。算法流程如下:假设现在文本串S匹配到 i 位置，模式串P匹配到 j 位置1.如果j = -1...

文章目录串的定义串的相关概念串的定义串（string）是由零个或多个字符构成的有限序列，又叫字符串空格串：只包含空格的串空串：零个字符的串串的相关概念串的大小比较对于数字来说，1与2 谁大谁小不用讨论，但是 两个字符串怎么比较大小呢？计算机的常用字符是使用标准的ASCII编码。所以我们字符串的比较就是逐个的比较ASCII值的大小串的一些操作函数函数名功能...

文章目录什么是队列什么是队列

文章目录后缀表示法（RPN）后缀表示法（RPN）通常将运算符写在运算量之间，例如a+b，这种表示法称为中缀表示法。后缀表示法又称逆波兰表示法，它是波兰逻辑学家卢卡西维奇发明的一种表示表达式的方法。又叫逆波兰（百度百科）那么后缀表示法如何写出来的呢？先看一个简单的例子一个中缀四则表达式：9+(3-1)x3+10/2变成后缀表达式:9 3 1 - 3 x + 10 2 / +那么...

文章目录栈的定义入栈和出栈栈的链式存储结构栈的作用栈的定义栈（stack）仅仅可以表尾插入和删除操作。即我们可以认为，栈是先进后出的。栈就是一种特殊的线性表，即它存在前驱后继关系。它特殊点在于，它限制了整个线性表的插入和删除位置，只能在栈顶进行。函数名功能InitStack(*S)建立一个空的栈SDestroyStack（*S）销毁一个栈SClearSta...

文章目录头插法尾插法单链表与顺序结构的优缺点头插法使用类似于插队的方法，始终让新结点在第一位置，这种方法称为头插法。void CreateListHead(LinkList *L,int n){ LinkList p; int i; srand(time(0)); *L=(LinkList)malloc(sizeof(Node)); (*L)->next=NULL; fo...

线性表顺序存储结构顺序表的各种操作顺序表的优缺点链式存储结构静态链表循环链表双向链表总结从今天起，我要开始学习数据结构，这里我希望记录自己的学习过程，和在学习过程中遇到的问题和解决方法。便于以后的查看。线性表（List）：零个或多个数据元素的有限序列线性表元素的个数n(n≥0)定义为线性表的长度，当n=0时，称为空表。判断是否是线性表：线性表存在前驱和后继函数名功能I...