摘要：javascript数据结构与算法 二叉树（删除节点） 阅读全文

摘要：javascript数据结构与算法 二叉树（查找最小值、最大值、给定值） 阅读全文

摘要：javascript数据结构与算法---检索算法（二分查找法、计算重复次数） /*只需要查找元素是否存在数组，可以先将数组排序，再使用二分查找法*/ function qSort(arr){ if (arr.length == 0) { return []; } var left = [];//存储小于基准值 var right = [];//存储... 阅读全文

摘要：javascript数据结构与算法 检索算法（顺序查找、最大最小值、自组织查询） 一、顺序查找法 二、最大最小值、自组织查询 阅读全文

摘要：javascript数据结构与算法--高级排序算法（快速排序法，希尔排序法） 一、快速排序算法 二、希尔排序算法 阅读全文

摘要：javascript数据结构与算法--基本排序算法（冒泡、选择、排序）及效率比较 一、数组测试平台。 javascript数据结构与算法--基本排序（封装基本数组的操作），封装常规数组操作的函数，比如：插入新数据，显示数组数据，还有交换数组元素等操作来调用不同的排序算法 二、冒泡排序算法 我们先来了 阅读全文

摘要：javascript数据结构与算法--二叉树遍历（后序） 后序遍历先访问叶子节点，从左子树到右子树，再到根节点。 阅读全文

摘要：javascript数据结构与算法--二叉树遍历（先序） 先序遍历先访问根节点， 然后以同样方式访问左子树和右子树 代码如下： 阅读全文

摘要：javascript数据结构与算法--二叉树遍历（中序） 中序遍历按照节点上的键值，以升序访问BST上的所有节点 代码如下： 阅读全文

摘要：javascript数据结构与算法-- 插入节点、生成二叉树 阅读全文

摘要：散列表，散列函数，碰撞处理解决：线性探测法 /* * 散列表，散列函数，碰撞处理解决：线性探测法 * 原理:散列表位置碰撞时，检查散列表下一个位置是否为空，为空就存入数据；不为空，继续检测下一个位置。 * 直到找到一个空的位置为止。 * 当数组的大小是要存储的数据两倍以上时，线性探测法比开链法好 * * */ function HashTable() { this.table = new... 阅读全文

摘要：散列表碰撞处理、开链法、HashTable散列 /** * 散列表碰撞处理、开链法、HashTable散列。 * 将数组里的元素位置，也设置为数组，当两个数据的散列在同一个位置时， * 就可以放在这个位置的二维数组里，解决了散列函数的碰撞处理问题 */ function HashTable() { this.table = new Array(137); this.bet... 阅读全文

摘要：js集合set类的实现 /*js集合set类的实现*/ function Set() { this.dataStore = []; this.add = add;//新增元素 this.remove = remove;//删除元素 this.size = size;//集合的元素个数 this.union = union;//求并集 this.co... 阅读全文

摘要：字典 Dictionary类 /*字典 Dictionary类*/ function Dictionary() { this.add = add; this.datastore = new Array(); this.find = find; this.remove = remove; this.showAll = showAll; this.co... 阅读全文

摘要：双向链表, 双向链表需要增加一个previous属性 /*双向链表 * */ function Node(element) { this.element = element; this.next = null; this.previous = null;//双向链表在这里需要增加一个previous属性 } function LList() { this.hea... 阅读全文

摘要：JS实现一个基于对象的链表 /*JS实现一个基于对象的链表*/ function Node(element){ this.element = element;//节点存储的元素 this.next = null;//节点指向的下一个节点，这里先设置为空 } function LList(){ this.head = new Node("head");//生成一个头节点... 阅读全文

摘要：JS优先队列排序。出队时，先找出优先级最高的元素，再按照先进先出出队。 阅读全文

摘要：使用队列对数组排列，基数排序 /* * 使用队列对数组排列，基数排序 *对于0~99的数字，基数排序将数组集扫描两次。 * 第一次按个位上的数字进行排序， * 第二次按十位上的数字进行排序 * */ function Queue(){ this.dataStore = [];//存放队列的数组，初始化为空 this.enqueue = enqueue;//向队列尾部添加一个元素 ... 阅读全文

摘要：一个用JS数组实现的队列 /*一个用数组实现的队列*/ function Queue(){ this.dataStore = [];//存放队列的数组，初始化为空 this.enqueue = enqueue;//向队列尾部添加一个元素 this.dequeue = dequeue;//删除队首的元素 this.theFront = theFront;//读取队首... 阅读全文

摘要：使用栈判断给定字符串是否是回文的算法 阅读全文