白杨-M

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

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

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

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

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

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