引入 上一篇写了 "二叉排序树" ，构建一个二叉排序树，如果构建序列是完全有序的，则会出现这样的情况： 显然这种情况会使得二叉搜索树退化成链表。当出现这样的情况，二叉排序树的查找也就退化成了线性查找，所以我们需要合理调整二叉排序树的形态，使得树上的每个结点都尽量有两个子结点，这样整个二叉树的高度就会 ...
分类：
其他好文 时间：
2019-11-06 16:32:37
阅读次数：
89
二叉查找树是将一组无序的数据构建成一颗有序数据的树，其设计思想与二分法类似。很好的提高了海量数据查找效率，使得由从头遍历到尾的方式转为二分查找的方式，时间复杂度从O(n)降低为O(log(n))。 ...
分类：
其他好文 时间：
2019-11-03 23:56:19
阅读次数：
137
今天我们要说的红黑树就是就是一棵非严格均衡的二叉树，均衡二叉树又是在二叉搜索树的基础上增加了自动维持平衡的性质，插入、搜索、删除的效率都比较高。红黑树也是实现 TreeMap 存储结构的基石。 1.二叉搜索树 二叉搜索树又叫二叉查找树、二叉排序树，我们先看一下典型的二叉搜索树，这样的二叉树有何规则特 ...
分类：
其他好文 时间：
2019-11-01 20:37:24
阅读次数：
93
BinarySearchTree 二叉搜索树 ? 二叉查找树（Binary Search Tree）。搜索,插入,删除的复杂度等于树高，O(log(n))。 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子树 ...
分类：
其他好文 时间：
2019-10-26 22:34:08
阅读次数：
212
1. 二叉树 平衡二叉树 和 二叉查找树 https://mp.weixin.qq.com/s?src=11×tamp=1571799495&ver=1929&signature=gBHP4AUtor6JQOMrcxBSUYzQNvkRsOgDxuQSVif5Tk9iPYmBUQeFD96 ...
分类：
其他好文 时间：
2019-10-23 11:59:47
阅读次数：
113
[TOC] 核心思想 主要的思想与treap是一样的。通过让二叉查找树同时满足堆（随机参数）的性质来防止深度过大。与普通treap不同的是非旋treap通过树的分裂与合并来实现这一点，而非旋转。 核心操作 Update 如果是要实现类似于 的功能，可以不用这一部分。本文以 "loj104" 为例，我 ...
分类：
其他好文 时间：
2019-10-18 09:32:25
阅读次数：
58
索引是帮助Mysql高效获取数据的排好序的数据结构。建立索引可以帮助我们快速检索我们需要的信息，减少磁盘的I/O次数，加快检索速度。索引的数据结构包括：二叉树，红黑树，Hash表，B-树等。 二叉查找树的方式查找信息 普通情况下，在一个二叉树中查找到5非常快速。只需要2步，但在某些极端情况下，如对于 ...
分类：
数据库 时间：
2019-10-17 21:57:33
阅读次数：
109
一、定义与概念 1、二叉查找树又称为二叉排序树，它是一种特殊二叉树。 二叉查找树的定义为一颗空树，或满足如下性质的树： ①左子树非空，则左子树所有结点的值均小于根结点的值。 ②右子树非空，则右子树所有结点的值均大于（或大于等于）根结点的值。 ③左右子树也递归的定义为二叉查找树 二、二叉查找树的操作 ...
分类：
编程语言 时间：
2019-10-11 12:09:52
阅读次数：
110
并查集 树状数组 线段树 分块 点分治 二叉查找树与平衡树初步 离线分治算法 可持久化数据结构 总结与练习 ...
分类：
其他好文 时间：
2019-10-10 12:56:44
阅读次数：
81
二叉查找树的实现 1. 原理 二叉查找树，又称为二叉排序树、二叉搜索树。对于树中每一个节点X，它的左子树中所有项的值小于X中的项，而它的右子树中所有项的值大于X中的项。二叉查找树的平均深度为O(log N)，搜索元素的时间复杂度也是O(log N)。是两种库集合类TreeSet、TreeMap实现的 ...
分类：
编程语言 时间：
2019-10-08 22:19:00
阅读次数：
119
