02 2018 档案
摘要:1. 排序二叉树、最优二叉树、线索二叉树、平衡二叉树等是二叉树的特殊形式,分别有各自的用途,排序二叉树用于快速查找、最优二叉树用于无损压缩编码、线索二叉树通过保存结点的前驱后继信息以方便遍历、平衡二叉树通过改进排序二叉树提高了其整体查找效率。 2.对于最优二叉树用于压缩编码,非常不解树是如何用于编码
阅读全文
摘要:1.树结构是一种非常重要的非线性结构,该结构中的一个数据元素可以有两个或两个以上的直接后继元素,树可以用来描述客观世界中广泛存在的层次结构关系。 2. 树本身是递归的,即一棵树由若干颗子树构成,而子树又由更小的子树构成。 3. 二叉树的遍历过程实质上是按一定规则将之线性化的过程。按照先遍历左子树后遍
阅读全文
摘要:数据结构是指数据元素的结合及元素间的相互关系和构造方法。元素之间的相互关系是数据的逻辑结构,元素关系的存储形式成为存储结构。数据结构按照逻辑关系的不同分为线性结构和非线性结构两大类。其中线性结构是最基本的结构,元素顺序排列,常见的有线性表、栈、队列、数组、串。 一、线性表 1.线性表是最简单也是最常
阅读全文