红黑树和AVL树的思想是类似的，都是在插入过程中对二叉排序树进行调整，从而提升性能，它的增删改查均可以在O(lg ...[作者空间]
解决查询速度慢的方案除了哈希表外，还可以使用二叉排序树。我们知道，查询慢主要是因为不知道元素的位置，使用hash函...[作者空间]
数组和链表都是用来解决一对一问题的，而一对多问题则需要树来解决。这里，我们重点关注二叉排序树，所以只会介绍一些必需...[作者空间]
无论是数组还是链表，其对数据的查询表现都比较无力，要想知道一个元素是否在数组或链表中，只能从前向后挨个对比。在后续...[作者空间]
温馨提示：由于简书不能解析 LaTex 公式，所以为了良好的阅读体验，强烈建议各位读者跳转到我的个人博客平台阅读 ...[作者空间]
1、前言 二叉树是非常重要的一种数据结构，二叉搜索树是其中的一种类型，其任意节点x，左子树中的关键字最大不超过x....[作者空间]
二叉树的定义#### 二叉树是n(n>=0)个具有相同类型的元素的有限集合，当n=0时称为空二叉树，当n>0时，数...[作者空间]
1.定义 红黑树是特殊的二叉查找树，又名R-B树(RED-BLACK-TREE)，由于红黑树是特殊的二叉查找树，即...[作者空间]
Binary Search Tree 二叉树 即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Rig...[作者空间]
1.1线性表抽象数据类型 线性表是由n(n>=0)个类型相同的数据元素a0,a1,...,an-1组成的有限序列，...[作者空间]
译序 本指南根据 Jakob Jenkov 最新博客翻译，请随时关注博客更新：http://tutorials.j...[作者空间]
概述# 二叉树是一种特殊的树型结构，它由结点的有限集合构成。 二叉树是由唯一的起始结点引出的结点集合。这个起始节点...[作者空间]
1 概述 二叉搜索树，顾名思义，其主要目的用于搜索，它是二叉树结构中最基本的一种数据结构，是后续理解B树、B+树、...[作者空间]
关于哈希表里面的这些个定址和解决冲突的方法名词我一直记不住，今天闲下来就花点时间来学习之、记录之、分享之。 哈希函...[作者空间]
哈希表无论是在面试中，还是在日常编程中，都有着举足轻重的地位，我们虽然不用完完全全自己去构建一个哈希表的数据结构，...[作者空间]
我们在使用手机的时候，偶尔都会碰到过卡住的时候，比如一个地方怎么点都没有用，屏幕也卡住不显示其他东西，但当你把卡住...[作者空间]
