- 博客(3)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 数据结构3 特殊二叉树
1. 排序二叉树、最优二叉树、线索二叉树、平衡二叉树等是二叉树的特殊形式，分别有各自的用途，排序二叉树用于快速查找、最优二叉树用于无损压缩编码、线索二叉树通过保存结点的前驱后继信息以方便遍历、平衡二叉树通过改进排序二叉树提高了其整体查找效率。 2.对于最优二叉树用于压缩编码，非常不解树是如何用于编码的。查阅相关文章后有了大概的了解，最优二叉树是带权路径长度最短的二叉树。结点的带权路径长度即
2018-02-26 22:21:18
330
原创 数据结构2 树与二叉树
1.树结构是一种非常重要的非线性结构，该结构中的一个数据元素可以有两个或两个以上的直接后继元素，树可以用来描述客观世界中广泛存在的层次结构关系。 2. 树本身是递归的，即一棵树由若干颗子树构成，而子树又由更小的子树构成。 3. 二叉树的遍历过程实质上是按一定规则将之线性化的过程。按照先遍历左子树后遍历右子树的约定，根据访问根结点位置的不同，可得到二叉树的先序、中序、后序的遍历方法。
2018-02-20 22:32:01
124
原创 数据结构1 线性结构
数据结构是指数据元素的结合及元素间的相互关系和构造方法。元素之间的相互关系是数据的逻辑结构，元素关系的存储形式成为存储结构。数据结构按照逻辑关系的不同分为线性结构和非线性结构两大类。其中线性结构是最基本的结构，元素顺序排列，常见的有线性表、栈、队列、数组、串。 一、线性表 1.线性表是最简单也是最常用的一种线性结构。一个线性表示n(n>=0)个元素的有限序列，非空线性表的特点为： 存在
2018-02-07 21:44:30
282
空空如也
C# 内存分几部分啊？堆、栈、静态存储区，还有别的没？
2015-08-16
TA创建的收藏夹 TA关注的收藏夹
TA关注的人