2017年4月11日

javascript数据结构与算法--二叉树遍历(后序)

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

posted @ 2017-04-11 17:02 白杨-M 阅读(398) 评论(0) 推荐(0) 编辑

javascript数据结构与算法--二叉树遍历(先序)

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

posted @ 2017-04-11 16:40 白杨-M 阅读(476) 评论(0) 推荐(0) 编辑

javascript数据结构与算法--二叉树遍历(中序)

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

posted @ 2017-04-11 16:30 白杨-M 阅读(466) 评论(0) 推荐(0) 编辑

javascript数据结构与算法--二叉树(插入节点、生成二叉树)

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

posted @ 2017-04-11 15:47 白杨-M 阅读(1548) 评论(0) 推荐(0) 编辑

散列表,散列函数,碰撞处理解决:线性探测法

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

posted @ 2017-04-11 11:35 白杨-M 阅读(869) 评论(0) 推荐(0) 编辑

散列表碰撞处理、开链法、HashTable散列

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

posted @ 2017-04-11 11:13 白杨-M 阅读(735) 评论(0) 推荐(0) 编辑

导航