摘要：
一.删除思路分析 在删除二叉搜索树的任意元素时，会有三种情况： 1.1 删除只有左孩子的节点 节点删除之后，将左孩子所在的二叉树取代其位置；连在原来节点父亲元素右节点的位置，比如在图中需要删除58这个节点。 删除58这个节点后，如下图所示： 1.2 删除只有右孩子的节点： 节点删除之后，将右孩子所在 阅读全文
摘要：
在5.2中完成了树的遍历，这一节中将对如何从二叉搜索树中删除最大元素和最小元素做介绍：我们要想删除二分搜索树的最小值和最大值，就需要先找到二分搜索树的最小值和最大值，其实也还是很容易的，因为根据二叉搜索树的特点，它的左子树一定比当前节点要小，所以二叉搜索树的最小值一定是左子树一直往下走，一直走到底。 阅读全文
摘要：
1.软件安装 开始之前，开发者需先下载安装如下工具： HBuilderX：官方IDE下载地址 下面开发工具根据需求进行安装： 微信小程序开发工具安装 https://developers.weixin.qq.com/miniprogram/dev/devtools/download.html 支付宝 阅读全文
摘要：
前言：在上一节中，我们对树及其相关知识做了了解，对二叉搜索树做了基本的实现，下面我们继续完善我们的二叉搜索树。 对于二叉树，有深度遍历和广度遍历，深度遍历有前序、中序以及后序三种遍历方法，广度遍历即我们寻常所说的层次遍历，如图： 因为树的定义本身就是递归定义，所以对于前序、中序以及后序这三种遍历我们 阅读全文
摘要：
前言：本文通过先通过了解一些二叉树基础知识，然后在转向学习二分搜索树。 1 树 1.1 树的定义 树（Tree）是n（n>=0)个节点的有限集。n=0时称为空树。在任意一颗非空树中： （1）有且仅有一个特定的称为根（Root）的节点；（2）当n>1时，其余节点可分为m(m>0)个互不相交的有限集T1 阅读全文