
数据结构
wybuilder
星河大海,天空才是尽头。
融百家所长,练自身武功。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
前序、中序、后序。(中序最重要)
上图正常的一个满节点,A:根节点、B:左节点、C:右节点,前序顺序是ABC(根节点排最先,然后同级先左后右);中序顺序是BAC(先左后根最后右);后序顺序是BCA(先左后右最后根)。 上图二叉树遍历结果 前序遍历:ABCDEFGHK 中序遍历:BDCAEHGKF 后序遍历:DCBHKGFEA https://blog.youkuaiyun.com/qq_33243...原创 2019-11-04 17:02:38 · 2966 阅读 · 0 评论 -
第二章:数据结构与算法基础
数据:描述客观事物的数值、字符已经能输入机器且能被处理的各种符号集合。 数据元素:数据的基本单位,是数据集合的个体。 数据对象:性质相同的数据元素的集合,是数据的子集。 数据结构:相互之间存在一种或多种特定关系的数据元素的集合。 逻辑结构:数据结构的逻辑层面。 按照元素之间的相互关系的特性,分为:集合、线性结构、树形结构和图状结构。 可以用2张种方法来描述:二元组、图形 存储结...原创 2019-09-23 15:58:01 · 167 阅读 · 0 评论