数据结构(C语言)
数据结构
側耳听偑
心静才能持久,轻囊方能远行
展开
-
树和森林与二叉树的相互转换
树和森林与二叉树的相互转换树和森林与二叉树的相互转换树转换为二叉树二叉树转换为树森林转换为二叉树二叉树转换为森林 树和森林与二叉树的相互转换 树转换为二叉树 将同一结点的孩子结点用线串起来(如下图虚线所示), 将每个结点的分支队伍从左往右除了第一个以外,其余的都剪掉(如下图所示) 调整结点使之符合二叉树的层次结构(如下图) 二叉树转换为树 将树转化为二叉树逆过来(过程略) 森林转换为二叉树 按将树转化为二叉树的方法先将森林中的树分别转化为二叉树 将第二棵二叉树作为第一棵二原创 2021-11-08 21:53:35 · 369 阅读 · 1 评论 -
线性表
线性表总结 线性表的定义:线性表是具有相同数据类型的n个数据元素的有限序列。n为表长,当n = 0时,为空表。 线性表公式表示:L = (a1,a2,a3…an), a1 为表头元素,an为表尾元素。除了第一个元素,每个元素都有且仅有一个直接前驱,除了最后一个元素,每个元素有且仅有一个直接后继。 线性表的特点:有限个数;逻辑上有顺序性;每个表元素都是单个元素;表元素类型皆相同;元素具有抽象性。...原创 2019-04-02 00:29:50 · 191 阅读 · 0 评论 -
数据结构-递归创建二叉树
1. 树的存储 typedef struct BiTNode { char data; struct BiTNode *lchild,*rchild; }BTNode,*BTree; 2 .树的创建 void CreateTree(BTree &T) { char ch; cin>>ch; if(ch==’#’) { T=NULL; } else { T=(BT...原创 2019-04-26 19:34:29 · 1419 阅读 · 3 评论