标签：数据结构

原文出处http://cmsblogs.com/ 『chenssy』 到目前为止，我们在Java世界里看到了两种实现key-value的数据结构：Hash、TreeMap，这两种数…

引言 上一篇文章《精通二叉树的“独门忍术”——线索二叉树（上）》提到了线索二叉树的改良，并给出了改良后的“中序遍历”“前序遍历”线索二叉树的定义。本文就来谈谈改良后的“前序遍历”的…

引言 二叉树的叶子节点的孩子都是空节点（Null），如果展开显示，如下图： 图 1 原始二叉树 二叉树的遍历方法，有“前序遍历”“中序遍历”和“后序遍历”三种。 “前序遍历”的规则…

引言 在上一篇《无死角“盘”它！二分查找树》中提到了：平衡二叉树的目的就是使得平均查找长度最短。那么这里就引出两个问题： 什么是平衡二叉树？ 为什么平衡二叉树的平均查找长度最短？ …

引言 《菜鸟也能“种”好二叉树！》一文中提到了：为了方便查找，需要进行分层分类整理。而满足这种目标的数据结构之一就是树。 树的叶子节点可以看作是最终要搜寻的目标物；叶子节点以上的每…

引言 上一篇文章《菜鸟也能“种”好二叉树！》提到：树是一种分层分类的数据结构，用途是查找和排序。而与查找和排序密切相关的就是求最值（最大值或者最小值）。今天我们就来介绍一个与最值相…

>引言 在本系列第5篇《小白也能玩转数组和链表啦！》中，给出了常用数据结构的全貌图： 本文就来讲讲“树”这个数据结构。 1. 树的本质是什么？ 本系列第2篇《扫雷还可以这样…

本系列的第6篇《再不会“降维打击”你就Out了!》讲述了递归算法的意义、套路，第7篇《神力加身！动态编程》讲述了递归算法的优化，但是在大量的实际项目、工程和大家关心的求职面试中，却…

引言 刘慈欣的《三体》不仅让中国的硬科幻登上了世界的舞台，更是给广大读者普及了诸如“降维打击”之类的热门概念。 “降维打击”之所以给人如此之震撼，在于它以极简的方式，从更高的、全新…

引言 在本系列第一篇文章[《走下神坛吧！算法》中提到了： 算法的作用对象是数据结构 数据结构的来源既有硬件维度也有软件维度 把项目或者工程看作是大楼的话，那么算法就是建造大楼的具体…

[原文地址](https://blog.csdn.net/jintianyishiyeai/article/details/88653488 "原文地址") 引…

原文：https://blog.csdn.net/jintianyishiyeai/article/details/88628442 引言 在互联网、大数据、人工智能火爆的今天，“…

访问者模式（Visitor Pattern）使用了一个访问者类，它改变了元素类的执行算法，通过这种方式，元素的执行算法可以随着访问者改变而改变 访问者模式中，元素对象已接受访问者对…

数据库索引优化 摘要 本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此My…

访问者模式 在访问者模式（Visitor Pattern）中，我们使用了一个访问者类，它改变了元素类的执行算法。通过这种方式，元素的执行算法可以随着访问者改变而改变。这种类型的设计…

平常我们我接触最多的是5个入门级数据结构：String，Hash，List，Set，Sorted Set。本文介绍3个高级数据结构：Bitmaps，Hyperloglogs，GEO…

平常我们我接触最多的是5个入门级数据结构：String，Hash，List，Set，Sorted Set。本文介绍3个高级数据结构：Bitmaps，Hyperloglogs，GEO…

几乎所有的 Innodb 的索引都使用 B 树 数据结构，除了空间索引 ( spatial indexes ) 是个例外。 空间索引使用的是 R 树 数据结构 ，这是一种索引多维数…

1.Arraylist与LinkedList的比较 1、ArrayList是实现了基于动态数组的数据结构,因为地址连续，一旦数据存储好了，查询操作效率会比较高（在内存里是连着放的）…