一、二叉查找树简介 二叉查找树(Binary Search Tree)，又被称为二叉搜索树。它是特殊的二叉树：对于二叉树，假设x为二叉树中的任意一个结点，x节点包含关键字key，节点x的key值记为key[x]。如果y是x的左子树中的一个结点，则key[y] <= key[x]；如果y是x的右子树的 ...
分类：
其他好文 时间：
2018-10-12 16:01:28
阅读次数：
210
一、树的介绍 1. 树的定义 树是一种数据结构，它是由n（n>=1）个有限节点组成一个具有层次关系的集合。 把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点：(01) 每个节点有零个或多个子节点；(02) 没有父节点的节点称为根节点；(03) 每一个非根节 ...
分类：
其他好文 时间：
2018-10-08 00:43:31
阅读次数：
184
[TOC] 定义与性质 红黑树，是一种平衡的《 "二叉查找树" 》。 红黑树图示如下： 性质： 1. 结点要么是红的，要么是黑的。 1. 根结点是黑的。 1. 空结点是黑的。 1. 红色结点的两个儿子都是黑的。 1. 任一结点到空结点的每一条路径都包含相同数目的黑结点。 PS：空结点只是作为辅助使用 ...
分类：
其他好文 时间：
2018-10-07 01:11:09
阅读次数：
172
二叉查找树图示： 【二叉查找树】 是一棵空树 或 具有下列性质的 二叉树 。 对于任意节点： 若左子树不空，则左子树上所有结点的值均小于它的根结点的值。 若右子树不空，则右子树上所有结点的值均大于它的根结点的值。 左右子树都是二叉查找树。 所有结点的值都不相等。 【插入】 查找被插结点的父亲结点，然 ...
分类：
其他好文 时间：
2018-10-06 21:30:52
阅读次数：
151
二叉查找树（Binary Search Tree），（又：二叉搜索树，二叉排序树）它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树也分别为二叉排序树。以下是楼 ...
分类：
编程语言 时间：
2018-10-01 23:15:38
阅读次数：
160
[TOC] 概念 1. 红黑树是一种自平衡的二叉查找树,是一种高效的查找树. 2. 红黑树具有良好的效率, 它可在O(logN)时间内完成查找,增加,删除等操作. 注意: 下文中, 非红色节点就是黑色节点, 即NULL节点是黑色节点 特征 1. 节点是红色或黑色. 2. 根节点是黑色. 3. 每个叶 ...
分类：
其他好文 时间：
2018-09-27 15:24:01
阅读次数：
247
算法描述：二叉查找树时一种能够将链表插入的灵活性和有序数组查找的高效性结合起来的符号表（SymbolTable）实现。具体来说，就是使用每个节点含有两个链接的二叉树来高效地实现符号表。一颗二叉查找树时一颗二叉树，其中每个节点都含有一个Comparable的键且每个节点的键都大于其左子树中的任意节点的 ...
分类：
其他好文 时间：
2018-09-23 19:13:44
阅读次数：
182
数据库的索引 本文参考如下博客：https://www.cnblogs.com/tgycoder/p/5410057.html https://www.cnblogs.com/aspwebchh/p/6652855.html 索引的本质 MySQL官方对索引的定义为：索引（Index）是帮助MySQ ...
分类：
数据库 时间：
2018-09-21 00:35:25
阅读次数：
201
前两篇日志主要研究了二叉树的相关基本知识，以及二叉树的最基本的实现 今天我们主要研究下，二叉查找树的相关主要特点，以及Java实现。 一、概念 二叉排序树或者是一棵空树，或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值； （2）若右子树不空，则右子树 ...
分类：
其他好文 时间：
2018-09-13 01:22:22
阅读次数：
161
二叉查找树（Binary Search Tree）又叫二叉排序树（Binary Sort Tree），它是一种数据结构，支持多种动态集合操作，如 Search、Insert、Delete、Minimum 和 Maximum 等。 二叉查找树要么是一棵空树，要么是一棵具有如下性质的非空二叉树： 若左子 ...
分类：
编程语言 时间：
2018-09-08 22:29:50
阅读次数：
200
