，记录但前节点是哪个点的左（右）孩子 比如我们要对 4，3， 8，6，1。排序排好序后的二叉树如图： ...

堆排序是基于完全二叉树实现的，在将一个数组调整成一个堆的时候，关键之一的是确定最后一个非叶子节点的序号，这个序号为n/2-1，n为数组的长度。但是为什么呢？ 可以分两种情形考虑： ①堆的最后一个非叶子节点若只有左孩子 ②堆的最后一个非叶子节点有左右两个孩子 完全二叉树的性质之一是：如果节点 ...

目录 树 二叉树 如何表示（或者存储）一棵二叉树 二叉树的遍历 二叉查找树（Binary Search Tree） 二叉查找树的时间复杂度分析 二叉查找树和散列表 ...

二叉树的大小是指树中存在的节点的数量。例如，下面这棵二叉树的大小是5。 我们定义 size(tree) 函数用来递归地计算二叉树 tree 的大小，它的工作原理如下 二叉树的大小 = 1 + 左子树的大小 + 右子树的大小 Algorithm: ...

二叉树排序的基本原理：使用第一个元素作为根节点，如果之后的元素比第一个小，则放到左子树，否则放到右子树，之后按中序遍历。 下面实现一个二叉树排序的比较算法，为了操作方便，使用Integer类完成。 我们可以看到Integer类实现了Comparable接口，所以可用Integer ...

一、概念 　　排序二叉树是一种特殊结构的二叉树，通过它可以非常方便的对树中所有节点进行排序和检索。排序二叉树要么是一颗空的二叉树，要么就是具有下列性质的二叉树。 　　1、若他的左子树不为空，则左子树上所有节点的值均小于它的根节点的值。 　　2、若它的右子树不为空，则右子树上所有节点的值均大于 ...

概念 二叉树：如图。 某个节点最多有两个子节点的树。常用于排序。效率较高。 节点中的值：键。key。 兄弟节点：拥有同一个父节点的节点。 根节点：没有父节点 外部节点：叶子节点，没有子节点。 内部节点：中间节点。有子节点。 高：节点都有深度，最大的节点深度即为这棵 ...

概述 对于一组元素 [7, 3, 10, 12, 5, 1, 9] 可以有很多种存储方式，但无论使用哪种数据结构，都或多或少有缺陷。比如使用线性结构存储，排序方便，但查找效率低。二叉排序树的特点就是能在保证元素有序的同时，提高查找的效率。 二叉排序树的定义 二叉排序树，也叫二叉 ...