- 博客(3)
- 收藏
- 关注
RSS订阅原创 二叉树的查找
查找二叉树在实践当中有很多应用。今天讨论三种情况。最小值。最大值。给定值。1 查找最小值对于有序二叉树，找最小值可以从根节点出发，找left，递归。var myfind = function(node){ if(node.left != null) { myfind(node.left); }else{ console.log(node.key); } ...
2018-03-15 20:27:48
351
原创 利用JavaScript实现二叉树的遍历
本篇介绍二叉树的三种遍历方法。中序遍历。前序遍历。后续遍历。细心的读者可能已经发现，其实在之前的测试代码中，我已经用了前序遍历。 var myprint = function(node){ if(node != null) { myprint(node.left); myprint(node.right); console.log(node.key); }el...
2018-03-14 20:26:49
266
原创 利用JavaScript实现二叉树（Binary Tree）算法
学习前端已经有段时间了，也开始想写点什么了。今天是第一篇文章，用JS写一个二叉树算法。首先介绍一下二叉树，完整定义可以去维基百科，我这里粗略介绍一下主要内容。二叉树作为树的一种，是一种重要的数据结构，常见的二叉树有:满二叉树：除叶子结点外，所有结点都有两个结点，叶子结点的left，right为NULL哈夫曼树：又称为最优二叉数，是一种带权路径最短的树。哈夫曼编码就是哈夫曼树的应用,可以用来进行编码...
2018-03-14 00:11:56
497
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人