我们来到这个世界,一定是为了寻找什么。 是忘乎所以的勇气? 是奋不顾身的信仰? 还是爱? 我们匆匆前行,总有一种力量可以让我们驻足——那种突然降...
一,概述 弥诺陶洛斯(Minotaur)是希腊神话中半人半牛的怪物,它藏身于一个精心设计的迷宫之中。这个迷宫的结构极其复杂,一般人一旦进入其中,...
串(String) 串是由有限个字符组成的一种线性结构,其中每个字符都来自某个字符表(Alphabet)Σ,比如 ASCII 字符集或 Unic...
一,词典 与前面介绍的映射结构一样,词典结构也是用来存放条目对象的一种容器,不过,词典与映射之间有一个非常重要的差别——词典不再要求其中各条目的...
散列表(Hash table)——将条目的关键码视作其在映射结构中的存放位置 散列表由两个要素构成:桶数组与散列函数 桶数组 散列表使用的桶数组...
实际上,借助关键码直接查找数据元素并对其进行操作的这一形式,已经为越来越多的数据结构所采用,也成为现代数据结构的一个重要特征。 本文将要讨论的映...
本文将通过 Huffman 编码树的构造问题,介绍优先队列结构的具体应用。 二进制编码 通讯系统可以帮助人们将一段信息从发送端传送给接收端。最常...
一,优先队列 在决定病人接受治疗的次序时,除了他们到达医院的先后次序,更主要的将取决于病情的严重程度。由这类问题可以抽象出本章将要讨论的优先队列...
在一棵二叉树中,除最后一层外,若其余层都是满的,并且最后一层或者是满的,或者是在右边缺少连续若干节点,则此二叉树为完全二叉树(Complete ...
文集作者