算法与数据结构
Neeky Zeng
这个作者很懒,什么都没留下…
展开
-
精品:用JavaScript教你如何实现二叉查找树(1)
本文参考《数据结构与算法JavaScript描述》一书,根据我的学习心得详述了以下几点内容:树的定义二叉查找树的实现二叉查找树的遍历二叉查找树的查找如何删除二叉查找树上的节点二叉树的术语一棵树最上面的节点称为根节点,如果一个节点下面连接多个节点,那么该节点称为父节点,它下面的节点称为子节点。一个节点可以有 0 个、1 个或2个子节点。没有任何子节点的节点称为叶子节点。如图中所示...原创 2018-12-21 22:08:18 · 199 阅读 · 0 评论 -
精品:用JavaScript教你如何实现二叉查找树(2)
**说在前面的话:**不懂递归的可一定要看到最后,我画了一个树形图对理解递归有帮助哦!遍历二叉查找树本文接上一篇文章,上篇文章介绍了如何实例化一个二叉查找树,并且实现了如何实例化一个节点,并插入到二叉查找树中。本文开始讲解如何实现二叉查找树的遍历!现在 BST 类已经初步成型,但是操作上还只能插入节点,我们需要有能力遍历 BST,这样就可以按照不同的顺序,比如按照数字大小或字母先后,显示节点...原创 2018-12-21 22:39:53 · 145 阅读 · 0 评论 -
精品:用JavaScript教你如何实现二叉查找树(3)
参考:《数据结构与算法 JavaScript 描述》本篇文章中,给二叉查找树,添加四个数据操作方法,这四个方法也展示了二叉查找树查找数据的快捷性。在二叉查找树上进行查找对 BST 通常有下列三种类型的查找:(1) 查找给定值;(2) 查找最小值;(3) 查找最大值。查找 BST 上的最小值和最大值非常简单。因为较小的值总是在左子节点上,在 BST 上查找最小值,只需要遍历左子树,直到...原创 2018-12-30 22:04:33 · 158 阅读 · 0 评论