数据结构
文章平均质量分 80
JiangHaoSpring
这个作者很懒,什么都没留下…
展开
-
数据结构——树——二叉树的遍历
数据结构——树——二叉树的遍历先序遍历中序遍历后序遍历层次遍历由遍历序列构造二叉树先序遍历先序遍历(PreOrder)操作过程如下若二叉树为空,则什么也不做;否则1)访问根结点2)先序遍历左子树3)先序遍历右子树//先序遍历void PreOrder(BiTree T) { if (T != NULL) { visit(T); PreOrder(T->lchild); PreOrder(T->rchild); }原创 2021-04-25 09:40:07 · 286 阅读 · 0 评论 -
数据结构——树——基本概念
数据结构——树树的基本概念树的定义基本术语树的基本概念树的定义树是 n (n >= 0) 个节点的有限集。当 n = 0 时,称为空树。在任意一棵非空树中应满足:1)有且仅有一个特定的称为根的节点2)当 n > 1 时,其余节点可分为 m (m > 0) 个互不相交的有限集,其中每个集合本身又是一棵树,并且称为根的子树显然,树的定义是递归的,即树在定义中又用到了其自身,树是一个递归的数据结构。树作为一种逻辑结构,同时也是一种分层结构,具有以下两个特点:1)树的根节点没有前驱,原创 2021-04-19 20:05:44 · 1262 阅读 · 0 评论 -
数据结构——串
数据结构——串串的定义串的逻辑结构串的存储结构顺序存储表示初始操作赋值操作复制操作判空操作比较操作截取操作连接操作定位操作清空操作串的定义串:是由零个或多个字符组成的有限序列。一般记为S = 'a1a2...an' (n >= 0) 空串:不包含任何字符的串称为空串子串:串中任意个连续的字符组成的子序列称为该串的子串空格串:由一个或多个空格组成的串称为空格串(空格串不是空串,其长度为串中空格字符的个数)串的逻辑结构串的逻辑结构和线性表极为相似,区别在于串的数据对象限定为字符集。在基本原创 2021-04-17 14:41:06 · 4249 阅读 · 1 评论