6.5 Huffman 树 Huffman 树又称最优树,可以用来构造最优编码,用于信息传输.数据压缩等方面,是一类有着广泛应用的二叉树. 6.5.1 二叉编码树 在计算机系统中,符号数据在处理之前首先需要对符号进行二进制编码.例如,在计算机中使用的英文字符的 ASCII 编码就是 8 位二进制编码,由于 ASCII 码使用固定长度的二进制位表示字符,因此 ASCII 码是一种定长编码.为了缩短数据编码长度,可以采用不定长编码.其基本思想是:给使用频度较高的字符编较短的编码,这是数据压缩技术的最…

链表 链表是由一组节点组成的集合.每个节点都使用一个对象的引用指向它的后继.指向另一个节点的引用叫做链 结构示意图 : 链表头需要我们标识 head { element:head,next:obj1 } ==> { element:obj1,next:obj2 } ==> { element:obj2,next:obj3 } ==> { element:obj3,next:null } ==> null head 是我们内部标识,我们默认不显示给用户这个数据,只用于内部使用. 即用…

本节课我们来学习本章的第一个难点,就是B树.那么B树它其实是一种数据结构,我们设计出这种数据结构就是为了提高我们的查找效率的,提高我们在磁盘上的查找效率.那么什么是B树呢?了解B树之前,我们先来回忆一下第四章学习过的一种特殊二叉树,就是平衡二叉树. 平衡二叉树的定义是,任意结点的左右子树高度之差的绝对值均不超过1.这样特殊的二叉树我们称之为平衡二叉树.因为我们有了平衡二叉树这样一种特殊的二叉树,所以我们在平衡二叉树上的查找,不会退化为一种线性结构,也就是不会退化为在线性结构上的查找.所以,它的查…

检索算法-如何在列表中查找特定的值. 顺序查找 从列表的第一个元素开始对列表元素逐个进行判断,直到找到了想要的结果,它属于暴力查找技巧的一种,在执行查找时可能会访问到数据结构里的所有元素. 代码: //版本1 function seqSearch1(arr,data){ //顺序查找 //就是循环查找 挨着一个一个查找 //v1 返回布尔值 for (var i = 0; i < arr.length; ++i) { if (arr[i] == data) { return true; } }…

排序是常见的功能,给定一组数据,对其进行排序. 在此之前,我们需要准备个基础工作--自动生成数组,并可以对该组数据做任何处理. /** * 测试类 ,数组 * @param numElements * @constructor */ function CArray(numElements){ var me = this; me.dataStore = []; me.pos = 0; me.numElements = numElements; me.insert = insert; me.toSt…

字典 字典是一种以键-值对形式存储数据的数据结构 最基本功能规划 add 添加数据到字典 remove 从字典中移除数据 get 从字典中取出数据 count 统计字典数据量 find 查找数据在字典中位置 show 显示字典数据 /** * 字典 * @constructor */ function Dictionary(){ var me = this; me.dataStore = []; me.add = add; me.find = find; me.remove = remove;…

队列也是列表的一种,有不同于列表的规则. 先进先出 入队方法 出队方法 可以找到队首 可以找到队尾 可以查看队列有多长 可以查看队列是否为空 这是一个基本的需求,围绕他来实现,当然我们可以自己扩展列表的规则并辅以代码实现 queue.js /** * 队列,先进先出 First-In-First-Out * 入队 出队 * @constructor */ function Queue(){ this.dataStore=[]; this.count = length; this.clear =…

栈 :last-in-first-out 栈有自己特殊的规则,只能 后进入的元素 ,最先被推出来,我们只需要模拟这个规则,实现这个规则就好. peek是返回栈顶元素(最后一个进入的). /** * 栈 后入先出 * @constructor */ function Stack(){ this.pop = pop; this.push = push //栈顶位置 this.top= 0; this.length = 0; this.dataStore = []; this.peek = peek;…

学习JavaScript数据结构与算法 的笔记 包含第四章队列, 第五章链表 本人所有文章首发在博客园: http://www.cnblogs.com/zhangrunhao/ 04队列 实现基本队列 class Queue { constructor () { this.items = [] } enqueue(item) { return this.items.push(item) } dequeque() { return this.items.shift() } font() { ret…

最近忙着准备各种笔试的东西,主要看什么数据结构啊,算法啦,balahbalah啊,以前一直就没看过这些,就挑了本简单的<啊哈算法>入门,不过里面的数据结构和算法都是用C语言写的,而自己对python相对比较熟悉,而且感觉用python实现数据结构相对容易一点.就把这个月来学到的一些,整理一下做个月底总结. 涉及到的书有<啊哈算法>.<复杂性思考>.<数据结构基础(C语言版) 第二版>.<Python Algorithms>,以及其他大牛们的网上教…