随笔分类 -  数据结构

数据结构的相关知识
C语言实现链表
摘要：/************************************************************************* > File Name: slink.c > Author: > Mail: > Created Time: Thu 25 Oct 2018 06:24:28 PM CST ******************... 阅读全文
posted @ 2019-01-04 17:01 自强· 阅读(307) 评论(0) 推荐(0)
C语言实现栈代码
摘要：/* 栈的特性：先进后出。 栈在计算语言处理和将递归算法改为非递归算法等方面起着非常重要的作用。 */ #define INITSIZE 100 //储存空间的初始分配量 typedef int ElemType; typedef struct { int top; //栈顶指针 ElemType *base; //存放元素的动态数组空... 阅读全文
posted @ 2019-01-04 15:01 自强· 阅读(9696) 评论(0) 推荐(1)
二叉排序树
摘要：二叉排序树，也称作二叉查找树，一般定义为或者是空树，或者是满足以下条件的二叉树： (1）若它的左子树不空，则左子树上所有记录的关键字值均小于根记录关键字的值。 (2）若它的右子树不空，则右子树上所有记录的关键字均大于根记录关键字的值。 (3) 它的左、右子树本身也是二叉排序树。 ！ 二叉排序树的查找 阅读全文
posted @ 2019-01-02 14:35 自强· 阅读(344) 评论(0) 推荐(0)
字典树——动态&&静态
摘要：静态 时间快 动态方法 阅读全文
posted @ 2018-12-21 14:27 自强· 阅读(206) 评论(0) 推荐(0)
二叉树的非递归层次遍历算法
摘要：以二叉链表存储的二叉树进行层次遍历，可以利用队列来完成。 1.将非空的根节点指针入队列。 2.将对头元素出队列，并访问，再将该结点非空的左右指针入队列。 3.重复2，直到队列为空为止。 阅读全文
posted @ 2018-12-10 15:14 自强· 阅读(1078) 评论(0) 推荐(0)
二叉树（代码）
摘要：1. 创建二叉树 因为在含有n个结点的二叉链表中一定有n+1个空指针域，所以在输入数据时一定要给出n+1个空指针值。 2,递归遍历算法 3,非递归遍历算法 阅读全文
posted @ 2018-12-10 11:22 自强· 阅读(1266) 评论(0) 推荐(0)
根据后序遍历和中序遍历创建二叉树（代码）
摘要：#include #include #include #define SIZE 100 typedef char ElemType; //声明二叉树结构体 typedef struct node { ElemType data; struct node *lchild,*rchild; }BitTree; BitTree *createBinTreeByPostIn(char ... 阅读全文
posted @ 2018-12-07 15:24 自强· 阅读(2488) 评论(0) 推荐(0)
二叉树性质
摘要：性质1：在二叉树的第i(i>=1)层上至多有2^(i-1) 个结点。 性质2：深度为k(k>=1)的二叉树上至多有2^k - 1 个结点。 性质3：任意一棵二叉树中，叶子节点的数目总比度为2的节点的数目（用N2表示）多一个，即N0 = N2 + 1。 性质4：具有N个节点的完全二叉树的深度为[ lo 阅读全文
posted @ 2018-12-07 13:00 自强· 阅读(424) 评论(0) 推荐(0)
根据先序遍历和中序遍历创建二叉树（代码）
摘要：先声明一个结构体：二叉树的三个元素，数据域，左子树，右子树。 声明函数：返回值：二叉树 pre：先序遍历字符串 in：中序遍历字符串 number：字符串长度 BitTree *createBinTreeByPreIn(char *pre,char *in,int number); 二叉树问题我喜欢 阅读全文
posted @ 2018-12-07 10:51 自强· 阅读(6115) 评论(1) 推荐(0)
括号匹配问题
摘要：[[(( ))]](())[[[]]] 编写程序看上述括号是否匹配。 看到上述问题，我们应该首先考虑到用栈来解决。 栈的特点：先进后出。 代码实现如下： 下面是给出的主函数 来测试我们写出的算法 阅读全文
posted @ 2018-11-18 21:56 自强· 阅读(316) 评论(0) 推荐(0)
根据给出的先序遍历和中序遍历，画出二叉树。图解
摘要：根据给出的先序遍历和中序遍历，画出二叉树。 先序遍历：DBACEGF 中序遍历：ABCDEFG 首先我们来看一下三种遍历方式： 1）先序遍历二叉树 （1）访问根节点 （2）先序遍历跟的左子树 （3）先序遍历根的右子树 2）中序遍历二叉树 （1）中序遍历根的左子树 （2）访问根节点 （3）中序遍历根的 阅读全文
posted @ 2018-11-07 14:38 自强· 阅读(6973) 评论(0) 推荐(0)
面试经典&&竞赛——二叉树
摘要：To record her trees for future generations, she wrote down two strings for each tree: a preorder traversal (root, left subtree, right subtree) and an 阅读全文
posted @ 2018-11-07 11:46 自强· 阅读(297) 评论(0) 推荐(0)