/*********************讲解后期补充*****************/ 先上代码 ...
分类：
其他好文 时间：
2019-03-25 11:00:53
阅读次数：
187
搬运自我的CSDN https://blog.csdn.net/u013213111/article/details/88670399 1.定义 二叉树的每个节点有一个数据成员和两个指针，两个指针分别指向左、右子树。 2.创建一个只含有根节点的空二叉树 注意要将根节点的左、右子树初始化为NULL。 ...
分类：
其他好文 时间：
2019-03-24 00:22:41
阅读次数：
175
二叉查找树 懒惰删除：当一个元素要被删除时，它仍留在树中，而只是被标记为删除。 ...
分类：
其他好文 时间：
2019-03-19 10:24:29
阅读次数：
107
binary search tree，中文翻译为二叉搜索树、二叉查找树或者二叉排序树。简称为BST ...
分类：
其他好文 时间：
2019-03-15 16:00:15
阅读次数：
167
AVL树平衡旋转详解 AVL树平衡旋转详解 AVL树平衡旋转详解 AVL树平衡旋转详解 概述 AVL树又叫做平衡二叉树。前言部分我也有说到，AVL树的前提是二叉排序树(BST或叫做二叉查找树)。由于在生成BST树的过程中可能会出现线型树结构，比如插入的顺序是：1, 2, 3, 4, 5, 6, 7. ...
分类：
其他好文 时间：
2019-03-10 13:46:52
阅读次数：
214
一、二叉查找树 众所周知，二叉查找树是每个结点最多有两个子树的树结构，通常子树被称为左子树或者右子树。二叉查找树的重要知识：对于树中的每一个节点，其左子树任意节点的值均小于该节点，其右子树的任意节点的值均大于该节点。大致结构如下图: 该图为平衡二叉树，即任意节点的左子树和右子树的高度相差不超过1。 ...
分类：
数据库 时间：
2019-03-10 09:38:39
阅读次数：
230
选择树 概念：假设有k个已经排序的序列，并且想要将其合并成一个单独的排序序列。每个排好序的序列叫走一个归并段。 暴力算法：假设总共有n个数字，每次取k个归并串最小或者最大的一个数，比较k-1次得到所有数中最大或者最小的树，存入新空间中，接着一直这样比较...需要比较的次数是n*(k-1) 选择树算法 ...
分类：
其他好文 时间：
2019-03-08 09:39:31
阅读次数：
166
1.红黑树的意义 二叉查找树在极端的插入情况下，操作时间复杂度会变为O(n)，但是平衡二叉树可以一直维持在O(lg(n))。因此平衡二叉查找树的效率很高，红黑树是一种自平衡二叉查找树的实现方式，这便是红黑树的意义。 2.红黑树性质 [1]节点是红色或黑色。 [2]根节点是黑色。 [3]每个叶节点(N ...
分类：
其他好文 时间：
2019-03-04 14:18:09
阅读次数：
190
题目描述 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。 分析： 1、二叉树搜素树：二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉 ...
分类：
其他好文 时间：
2019-02-26 19:47:21
阅读次数：
233
1、定义 对于每个节点X，它的左子树中所有的项的值小于X的值，右子树所有项的值大于X的值。 如图：任意一个节点，都满足定义，其左子树的所有值小于它，右子树的所有值大于它。 2、平均深度 在大O模型中，二叉查找树的平均深度是O(logN) 。 证明：查找某个节点x的算法深度，即从根出发找到节点x的路径 ...
分类：
编程语言 时间：
2019-02-24 23:02:19
阅读次数：
231
