Neekky的博客

本文参考《数据结构与算法JavaScript描述》一书，根据我的学习心得详述了以下几点内容： 树的定义 二叉查找树的实现 二叉查找树的遍历 二叉查找树的查找 如何删除二叉查找树上的节点 二叉树的术语 一棵树最上面的节点称为根节点，如果一个节点下面连接多个节点，那么该节点称为父节点，它下面的节点称为子节点。一个节点可以有 0 个、1 个或2个子节点。没有任何子节点的节点称为叶子节点。 如图中所示...

**说在前面的话：**不懂递归的可一定要看到最后，我画了一个树形图对理解递归有帮助哦！ 遍历二叉查找树 本文接上一篇文章，上篇文章介绍了如何实例化一个二叉查找树，并且实现了如何实例化一个节点，并插入到二叉查找树中。本文开始讲解如何实现二叉查找树的遍历！ 现在 BST 类已经初步成型，但是操作上还只能插入节点，我们需要有能力遍历 BST，这样就可以按照不同的顺序，比如按照数字大小或字母先后，显示节点...

参考：《数据结构与算法 JavaScript 描述》 本篇文章中，给二叉查找树，添加四个数据操作方法，这四个方法也展示了二叉查找树查找数据的快捷性。 在二叉查找树上进行查找 对 BST 通常有下列三种类型的查找： (1) 查找给定值； (2) 查找最小值； (3) 查找最大值。 查找 BST 上的最小值和最大值非常简单。因为较小的值总是在左子节点上，在 BST 上查找最小值，只需要遍历左子树，直到...