随笔分类 -  数据结构与算法

6.2.2-1 【指针与引用作为形参】在二叉树创建中的应用
摘要：0 引子 本文旨在通过二叉树的递归创建，分析指针与引用，函数形参与实参的具体实现。 二叉树的遍历，通常是利用创建好的二叉链表的首地址，也即根节点地址。主函数先定义一指针，再通过二叉树创建函数返回根结点地址，或者将定义的指针作为形参来实现修改。 这就涉及函数形参与实参的调用机制。实参赋给形参过程是复制 阅读全文
posted @ 2018-11-17 11:58 刀亘 阅读(528) 评论(0) 推荐(0)
6.2.2 二叉树的创建
摘要：0 引子 1 递归 2 数组 阅读全文
posted @ 2018-11-17 11:19 刀亘 阅读(153) 评论(0) 推荐(0)
6.2.1 二叉树的遍历
摘要：0 引子 1 前序 2 中序 3 后序 阅读全文
posted @ 2018-11-17 10:55 刀亘 阅读(345) 评论(0) 推荐(0)
3.1 线性表的定义和性质
摘要：0 抛砖引玉 1 线性表的定义 2 线性表的性质 阅读全文
posted @ 2018-11-09 20:54 刀亘 阅读(562) 评论(0) 推荐(0)
6.1 树的定义与存储结构（都怎么来的?）
摘要：0. 抛砖引玉 线性表，栈与队列，串都是属于线性的关系。前后是一对一的连接，这固然有他们的好处，但对于繁杂联系的数据表示来说，显得又不够方便。 1. 树的定义 试着下个定义： 根据结点我们可以挖掘到哪些信息： 1) 结点的分类 2）结点与结点之间的关系 3）层与层之间关系 4）其他信息 树与森林 2 阅读全文
posted @ 2018-11-07 20:07 刀亘 阅读(406) 评论(0) 推荐(0)
3.2 线性表的两种存储结构——顺序存储结构和链式存储结构
摘要：在了解线性表的这两种存储结构之前，我们需要了解【线性表的定义和性质】。 0 引言 在数据结构中，我们可以从不同的角度来划分数据，比如逻辑结构和物理结构。逻辑结构也就是通常我们学习的各种结构，如线性表、树、图等。物理结构是指在数据在计算机的存储的形式，所以也成为存储结构。 反过来说，这里的存储结构是一 阅读全文
posted @ 2018-11-07 20:02 刀亘 阅读(2494) 评论(0) 推荐(0)
6.2 二叉树的定义、性质与存储结构
摘要：0. 引子 1. 二叉树的定义 2. 二叉树的性质 3. 二叉树的存储结构 （1） 树的表示法 通常，像树、图、栈、队列等数据结构下数据的存储表示，都是基于线性表。线性表有两种结构：【顺序存储结构和链式存储结构】（单链表、静态链表、循环链表和双向链表） 对于树的表示法这个问题，先要明白树的定义和性质 阅读全文
posted @ 2018-11-07 19:59 刀亘 阅读(282) 评论(0) 推荐(0)