定义:二叉排序树或者是一棵空树，或者是具有如下性质的二叉树： 1.若它的左子树非空，则左子树上所有结点的值均小于它的根结点的值； 2.若它的右子树非空，则右子树上所有结点的值均大于二叉排序树（二叉查找树） 3.若它的右子树非空，则右子树上所有结点的值均大于（或大于等于）它的根结点的值；它的左、右子树 ...
分类：
其他好文 时间：
2020-06-04 10:37:20
阅读次数：
70
一、线索二叉树的原理 通过考察各种二叉链表，不管儿叉树的形态如何，空链域的个数总是多过非空链域的个数。 n各结点的二叉链表共有2n个链域，非空链域为n-1个，但其中的空链域却有n+1个。如下图所示。 （除根结点以外，所有结点都有一共指向它的结点，所有非空链域为n-1,空链域为n+1） 因此，提出了一 ...
分类：
其他好文 时间：
2020-06-03 20:09:24
阅读次数：
54
二叉排序树（二叉查找树）：二叉排序树或者是一棵空树，或者是具有如下性质的二叉树。若它的左子树非空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树非空，则右子树上所有结点的值均大于（或大于等于）它的根结点的值；它的左、右子树也分别为二叉排序树。平均查找长度（ASL）：若查找成功，则是从根结点 ...
分类：
其他好文 时间：
2020-06-03 16:03:17
阅读次数：
52
##二叉排序树 什么是二叉排序树？二叉排序树又称二叉查找树 二叉排序树（Binary Sort Tree）或者是一棵空树；或者是具有下列性质的二叉树；（1）若它的左子树不空，则左子树上所有节点的值均小于它的根结点的值；（2）若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；（3）它的左、 ...
分类：
编程语言 时间：
2020-06-02 18:44:31
阅读次数：
107
先来一个前序遍历把所有结点存在一个列表中,然后遍历链表，把所有结点用右指针串起来 1 /** 2 * Definition for a binary tree node. 3 * public class TreeNode { 4 * int val; 5 * TreeNode left; 6 * ...
分类：
其他好文 时间：
2020-05-30 22:05:09
阅读次数：
83
循环链表 将单链表的形式稍作改变，不让最后一个结点的指针为NULL，而让它指向头一个结点，这样就得到了循环链表。 它的优点是：从循环链表中任一结点出发，都能访问遍所有结点。 双链表 优点：既可以方便的找前驱，也可以找后继。 双向链表 双向链表中，每个结点有两个指针域，一个指向直接后继元素结点，另一个 ...
分类：
其他好文 时间：
2020-05-28 21:36:55
阅读次数：
65
二叉排序树 插入，删除和查找的效率都比较高（创建时与二叉树相同） 二叉排序树又称为二叉排序树，若不为空树，则有以下性质： 若左子树不为空，则左子树上所有结点值均小于根节点的值 若右子树不为空，则右子树上所有结点值均小于根节点的值 他的左右子树也是二叉树排序树（递归） 查找：二叉树的中序遍历（从小到大 ...
分类：
编程语言 时间：
2020-05-11 23:36:00
阅读次数：
80
前置知识： BST二叉搜索树： 度娘曰： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值。 也就是说，你把它从根节点中序遍历一边就能得到一个从小到大的数列。 大概长这样子： 对于4：左边子树节点的权值为0 1 2 3，都比 ...
分类：
其他好文 时间：
2020-05-10 21:11:03
阅读次数：
186
二叉搜索树(英语：Binary Search Tree)，也称有序二叉树(英语：ordered binary tree)，排序二叉树(英语：sorted binary tree)，是指一颗空树或者具有下列性质的二叉树：1、左子树上所有结点的值均小于它的根结点的值；2、右子树上所有结点的值均大于它的根 ...
分类：
其他好文 时间：
2020-05-10 16:55:47
阅读次数：
55
首先复习下二叉搜索树的定义： 在二叉搜索树中： 1.若任意结点的左子树不空，则左子树上所有结点的值均不大于它的根结点的值。 2. 若任意结点的右子树不空，则右子树上所有结点的值均不小于它的根结点的值。 3.任意结点的左、右子树也分别为二叉搜索树 总结一下就是，树的中序遍历可以得到一个升序序列。 那如 ...
分类：
其他好文 时间：
2020-05-07 00:57:57
阅读次数：
73
