Data Structure
文章平均质量分 93
尘世中迷途小码农
小小码农写程序,又改bug换酒钱
展开
-
数据结构 - B, B+树原理及其在MySQL中的应用
数据结构 - B, B+树原理及其在MySQL中的应用该文章介绍B,B+树的原理及其在MySQL中的应用,包含以下内容,背景 B树简介 B树的查找,增加,删除 B+树简介 B+树的查找,增加,删除 B+树在MySQL中的应用背景B树和B+树一般应用于文件系统或数据库索引,其能够在很大程度上提高文件系统或数据库的查询性能。这里有一个疑问,文件系统或数据库为什么要使用B,B+树,而不使用AVL,红黑树等呢?单从查询的逻辑上来说,AVL和红黑树的效率要高于B,B+树,因为前者都是二叉树,而原创 2021-03-17 17:38:48 · 740 阅读 · 0 评论 -
数据结构 - 红黑树原理及其在Java中的应用
简介红黑树又名Red Black Tree(RBT),是一种平衡二叉查找树,每个节点都有颜色,要么红色要么黑色。有以下性质:根节点是黑色 叶子节点都是不存储数据的黑色空节点 红色节点的儿子节点都是黑色 任何一个节点到其所有叶子节点路径上的黑色节点数相同注意:特性2中的叶子节点,是只为空(NIL或null)的黑色节点,不存储任何数据。 特性3和4可以保证没有一条路径会比其他路径长出一倍,因为最坏情况就是某节点的一个子树的每个黑色节点中间都有一个红色节点,而另一个子树中全都是黑色节点。下原创 2021-03-15 10:58:14 · 702 阅读 · 0 评论 -
Java集合类(概述)
Java集合类(概述)JDK集合类主要包含两个接口,Collectoin接口和Map接口。Collectoin接口下面主要有三个子接口:List,Set和Queue。 List的实现类主要有:ArrayList,LinkedList和Vector,其中Vector的一个子类是Stack。 Set的实现类主要有:HashSet,TreeSet。 Queu的实现类主要有:Linke...原创 2018-08-06 13:40:33 · 998 阅读 · 1 评论 -
Java集合类(链表,栈,队列实战)
Java集合类(链表,栈,队列实战)本节将通过几个实例来深入理解链表,栈和队列的实际应用,包含以下内容: 括号匹配问题 Josephus问题 检查链表是否包含环 用两个栈实现队列 自定义阻塞式链表队列 括号匹配问题 括号匹配问题是指对于给定的一个字符串,检查里面的括号是否成对出现即是否匹配,成对的括号包括:(),【】,{}。 例如:字符串“...原创 2018-08-06 15:08:10 · 996 阅读 · 0 评论 -
数据结构 - 树,二叉树相关概念
数据结构 - 树,二叉树相关概念关于树和二叉树的概念网上有很多有价值的文章,这里仅总结主要的内容。本文参考自 https://blog.csdn.net/xiaoquantouer/article/details/65631708,并作了一些修改。推荐一网址,可以模拟各种数据结构的操作:https://www.cs.usfca.edu/~galles/visualization/Alg...原创 2018-08-14 11:18:35 · 303 阅读 · 0 评论 -
数据结构 - 二叉查询树的Java实现
数据结构 - 二叉查询树的Java实现关于树及二叉树的概念和性质,请参考我的这篇文章:https://blog.csdn.net/funnyrand/article/details/81662602本节将介绍二叉查询树(又称二叉排序树,二叉搜索树,二叉查找树)的基本原理和相关操作,相关的分析和算法都基于Java实现。一、代码先定义两个接口,IBinaryTreeNode 和 IBi...原创 2018-08-14 15:46:13 · 983 阅读 · 5 评论 -
数据结构 - AVL树的Java实现
数据结构 - AVL树的Java实现阅读本节前需要先阅读上一篇文章:https://blog.csdn.net/funnyrand/article/details/81665445,该文章讲述了二叉查询树的基本原理和Java实现。由于一般的二叉查询树不是自平衡的,所以当插入的数据已经排好序,或者对二叉查询树进行了大量的插入和删除操作,二叉查询树将会蜕变成链表,所有操作的算法复杂度会变为。因此,...原创 2018-08-16 17:57:58 · 2433 阅读 · 1 评论 -
数据结构 - 伸展树的Java实现
数据结构 - 伸展树的Java实现阅读本节前请先阅读上一篇文章:https://blog.csdn.net/funnyrand/article/details/81745518,该文章讲述了AVL树的原理和Java实现。需要理解AVL树的4种旋转方式及原理。一、简介伸展树(Splay Tree)是特殊的非平衡二叉查询树,它的特殊性是指,它除了本身是棵二叉查询树之外,它还具备一个特点: ...原创 2018-09-05 12:04:01 · 1244 阅读 · 0 评论