若插入的元素值不小于根节点值，则将元素插入到右子树中。 　　二叉查找树的删除，分三种情况进行处理： 　 ...

二叉查找树的删除分为两种方式： 二叉查找树，本质上是一棵排序树，具体不解释了。对于二叉树的删除操作。有两种方式：合并删除和排序删除： 合并删除： 图1 原始二叉树 合并删除的本质在于：假如我们要删除结点A，那么，对于其左右子树B,C应该怎么办呢？ 方法是：找到A的左子树中最大值结点 ...

二叉查找树的删除操作 先说一下如何删除二叉树查找树的节点吧。总共有三种情况 1.被删除的节点是叶子节点，这时候只要把这个节点删除，再把指向这个节点的父节点指针置为空就行 2.被删除的节点有左子树，或者有右子树，而且只有其中一个，那么只要把当前删除节点的父节点指向被删除节点的左子树或者右子树 ...

概要 本章先对二叉树的相关理论知识进行介绍，然后给出C语言的详细实现。关于二叉树的学习，需要说明的是：它并不难，不仅不难，而且它非常简单。初次接触树的时候，我也觉得它似乎很难；而之所产生这种感觉主要是由于二叉树有一大堆陌生的概念、性质等内容。而当我真正的实现了二叉树再回 ...

一、定义 一棵二叉查找树是一棵二叉树，每个节点都含有一个Comparable的键（以及对应的值）。 每个节点的键都大于左子树中任意节点的键而小于右子树中任意节点的键。 每个节点都有两个链接，左链接、右链接，分别指向自己的左子节点和右子节点，链接也可以指向null。 尽管链接指向 ...

一、什么是二叉查找树 　　二叉查找树（Binary Search Tree）是一种特殊的二叉树，对于一个二叉查找树，树中的每个结点X，它的左子树中所有关键字的值都小于X的关键字值；而它的右子树中所有关键字的值大于X的关键字值。这意味着，该树的所有元素可以使用一种统一的方式进行排序 ...

　　在上一篇中，我们说到了二叉树的性质，存储以及定义的结点，有了这些之后，我们便可以来创建一棵二叉查找树了。 　　首先，我们知道，按照我们定义的存储结构，如果我们知道了整棵树的根结点，那么我们就可以访问到整棵树的所有结点了，因此，将二叉树的类写成如下形式： 　　代码里边包含一个 ...

　　接上一篇，继续讲二叉查找树的操作，之前的博客都讲得差不多了，本篇就讲一下删除操作，以及求最矮公共父结点（LCA：lowest common ancestor）的操作吧。 删除 　　将一个结点从二叉查找树中删除之后，剩下的结点可能会不满足二叉查找树的性质，因此，在删除结点之后要对树 ...