数据结构
艾斯-李
心里有阳光,看到的就会是美好!(*^_^*)
展开
-
Ocean Base-Oracle 查询表、表注释、字段、字段注释
【代码】Ocean Base-Oracle 查询表、表注释、字段、字段注释。原创 2023-07-17 15:59:38 · 3430 阅读 · 0 评论 -
LSM树
关于LSM树LSM树,即日志结构合并树(Log-Structured Merge-Tree)。其实它并不属于一个具体的数据结构,它更多是一种数据结构的设计思想。大多NoSQL数据库核心思想都是基于LSM来做的,只是具体的实现不同。所以本来不打算列入该系列,但是有朋友留言了好几次让我讲LSM树,那么就说一下LSM树。LSM树诞生背景传统关系型数据库使用btree或一些变体作为存储结构,能...转载 2019-06-26 19:14:08 · 38458 阅读 · 4 评论 -
B树(B-树 B_树)、B+树、B*树
B树B-tree树即B树,B即Balanced,平衡的意思。因为B树的原英文名称为B-tree,而国内很多人喜欢把B-tree译作B-树,其实,这是个非常不好的直译,很容易让人产生误解。如人们可能会以为B-树是一种树,而B树又是另一种树。而事实上是,B-tree就是指的B树。特此说明。先介绍下二叉搜索树 1.所有非叶子结点至多拥有两个儿子(Left和Right)...转载 2019-06-26 15:11:56 · 3269 阅读 · 0 评论 -
二叉树、满二叉树、完全二叉树、平衡二叉树(AVL树)
二叉树:二叉树由节点(node)和边组成。节点分为根节点、父节点、子节点。 二叉树是每个结点最多有两个子树的树结构。转载 2019-06-26 15:05:24 · 1508 阅读 · 0 评论 -
红黑树(RB Tree)
红黑树和AVL树的思想是类似的,都是在插入过程中对二叉排序树进行调整,从而提升性能,它的增删改查均可以在O(lg n)内完成。本文会从定义到实现一棵红黑树展开,还会简单介绍其与AVL树的异同。定义红黑树是一棵二叉排序树。且满足以下特点: 每个节点或者是黑色,或者是红色。 根节点是黑色。 每个叶子节点(NIL)是黑色。 [注意:这里叶子节点,是指为空(NIL或N...转载 2019-06-24 18:01:01 · 327 阅读 · 0 评论 -
String、StringBuilder、StringBuffer深入理解
一、从源码来理解String类 public final class String implements java.io.Serializable, Comparable<String>, CharSequence { /** The value is used for character storage. */ ...转载 2019-07-19 11:50:09 · 201 阅读 · 0 评论