- 博客(2)
- 收藏
- 关注
RSS订阅原创 数据结构笔记之二叉树遍历
二叉树是数据结构基本类型，节点最大的度为2,每一个节点通常有两个字树，称为左子树和右子树。如图节点1的度为2，节点5的度为1，节点6,7度为0，称为叶节点。对于一个二叉树，我们访问其元素的方式有多种，下面介绍二叉树的四种遍历方式。首先，先建立二叉树的结构体`typedef struct treenode *binaryTree;struct treenode{ elementtype...
2018-12-01 19:44:12
129
原创 数据结构笔记之链表
链表是基础的数据结构，是一种线性表，它能够用通过顺序存储和链式存储两种方式。采用顺序存储的可以建立如下结构体。 将所有的元素存储在数组中，这样建立的链表，链表的存储也比较方便，但是这样的链表缺少灵活性，而且是静态的，不能够任意增大链表的长度，操作起来不方便。下面介绍链式存储的链表，也是常用的存储方式建立结构体，结构体中含有指向下一个节点的指针和元素的类型。下面介绍链表的一些基本操作首先...
2018-11-25 17:38:09
161
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人