- 博客(5)
- 收藏
- 关注
RSS订阅原创 线索二叉树
（1）为什么要引入线索二叉树：当用二叉链表来存储二叉树时，每次只能找到左右孩子的信息，不能直接找到其前驱和后继结点的信息。线索二叉树就解决了这个问题。（2）线索二叉树的结点结构定义：结点结构图： LChild Ltag Data Rtag RChild A.如果有左孩子，则LChild继续指向左孩子，否则，指向该结点的前驱结点。B.如果有右孩子，则RC
2016-01-22 11:21:00
9969
3
原创 广义表相关概念
今天看了一些关于广义表的知识，不多说，先说一下广义表的相关概念。广义表是n(n>= 0)个元素的有限序列，记做 LS = (d1,d2,...,dn) 这个定义看似简单，还是要认真看，理解子表：如果广义表LS的某个元素di本身也是广义表，则称di为LS的子表。空表：表中没有元素，长度为0表头：LS不为空时，d1就是表头。表尾:其余元素组成的子表，称为表尾。 注意：广义
2016-01-20 16:51:08
676
原创 二叉树的遍历
看了一下数据结构中树的相关知识，树这一章还是很重要的，直接说知识点吧一、基本概念树：n(n >= 0)个结点的有限集合结点的度：结点拥有子树的个数树的度：树中所有度的最大值 （注意是 最大值）树的深度：树中所有节点层次的最大值 叶子结点：度为0的节点满二叉树：在深度为K的满二叉树中，1至k-1层每个结点均有两个孩子。顾名思义，也就是除过叶子结点，其他的节点都有左右
2016-01-20 16:40:21
506
原创 串匹配-BF算法
今天看了一下数据结构中串的相关知识，着重看了一下BF算法和KMP算法，虽然说是看，但是对于KMP算法中next的值的怎么得来的，还是没有看懂只记得当初学的时候，大家说是离散数学上的知识，唉，现在又忘光光了，还是先说一下BF算法。看书的时候才知道，原来BF算法又称蛮力匹配算法，不啰唆了，先描述一下该算法。从主串S的第pos位置开始，与模式串T比较，比较的策略是 从前到后依次比较，主串中设置指
2016-01-17 11:27:04
4445
原创 单链表的相关算法
好久没有看数据结构，打算最经好好复习一下数据结构，那就从头开始看起，这次先总结一下线性表这一章的有关操作，虽然思想简单，但是也不能轻视。一、头插法基本思想：首先申请一个头结点，并将头结点指针域置为NULL，每读入一个数据就申请一个节点，并插入到链表的头结点之后。注意在链表中的数据与读入的数据顺序相反。核心代码：LinkList Create_list(){Linklist H
2016-01-17 11:23:56
573
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人