"更好的阅读体验" Splay树 ~~这是一篇宏伟的巨篇~~ 首先介绍BST,也就是所有平衡树的开始,他的China名字是二叉查找树. BST性质简介 给定一棵二叉树,每一个节点有一个权值,命名为 关键码 ,至于为什么叫这个名字,我也不知道. BST性质也就是,对于树中任何一个节点,都满足一下性质. ...
分类:
其他好文 时间:
2019-06-12 19:40:13
阅读次数:
104
一、定义 二叉排序树 又称作 二叉查找树 ,它是一种对排序和查找都很有用的特殊二叉树。二叉排序树或者是一棵空树,或者是具有下列性质的二叉树: (1)若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; (2)若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; (3)它的左、右子 ...
分类:
编程语言 时间:
2019-06-12 09:21:22
阅读次数:
140
leetcode地址: https://leetcode.com/problems/convert-sorted-list-to-binary-search-tree/description/ 难度:中等 描述: Given a singly linked list where elements a ...
分类:
其他好文 时间:
2019-06-07 23:05:56
阅读次数:
126
一、索引 二叉树、平衡二叉树、b-tree、b+tree详解 二叉树具有以下性质:左子树的键值小于根的键值,右子树的键值大于根的键值。二叉树的查询效率就低了。因此若想二叉树的查询效率尽可能高,需要这棵二叉树是平衡的。 平衡二叉树(AVL树)在符合二叉查找树的条件下,还满足任何节点的两个子树的高度最大 ...
分类:
数据库 时间:
2019-06-04 19:11:07
阅读次数:
154
什么是索引? 索引是为了加速对表中数据行的检索而创建的一种分散储存的数据结构。 工作原理: 通过我们建立的索引,可以通过命中后的磁盘地址快速的找到我们需要的表数据,比起全表扫描去查询数据,可以大大的提升查找效率。 在关系型数据库中,索引是硬盘级索引。 常见的数据结构 1)二叉树 二叉树相信大家都非常 ...
分类:
数据库 时间:
2019-06-01 21:16:05
阅读次数:
170
1.索引的基本架构 PG的索引是B+树,B+树是为磁盘或其他直接存取辅助设备而设计的一种平衡查找树,在B+树中,所有记录节点都是按键值的大小顺序存放在同一层的叶节点中,各叶节点指针进行连接: 其中meta page和root page是必须有的,meta page需要一个页来存储,表示指向root ...
分类:
其他好文 时间:
2019-05-29 18:13:16
阅读次数:
116
B树 B-树,就是B树,B树的原英文名是B-tree,所以很多翻译为B-树,就会很多人误以为B-树是一种树、B树是另外一种树。其实,B-tree就是B树。 B-树的定义 B树(B-tree)是一种树状数据结构,是一种平衡的多路查找树,能够用来存储排序后的数据。这种数据结构能够让查找数据、循序存取、插 ...
分类:
编程语言 时间:
2019-05-25 11:17:37
阅读次数:
126
【二叉树】 1. 实现一个二叉查找树,并且支持插入、删除、查找操作 2. 实现查找二叉查找树中某个节点的后继、前驱节点 3. 实现二叉树前、中、后序以及按层遍历 练习: 1. 翻转二叉树 https://leetcode-cn.com/problems/invert-binary-tree/ 思路: ...
分类:
编程语言 时间:
2019-05-22 09:16:33
阅读次数:
140
注:图片来自博主origins https://www.cnblogs.com/liyuan989/p/4071942.html 及百度图库 一 简介 红黑树(Red Black Tree) 是一种自平衡二叉查找树,是在计算机科学中用到的一种数据结构,典型的用途是实现关联数组。红黑树的基本思想是用标 ...
分类:
其他好文 时间:
2019-05-19 22:02:26
阅读次数:
196
1、链表 2、栈、队列、堆 3、贪心算法 4、递归回溯和分治 5、二叉树和图 6、二分查找和二叉查找树 7、哈希表和字符串 8、搜索 9、动态规划 ...
分类:
编程语言 时间:
2019-05-14 13:04:03
阅读次数:
170