摘要：一、什么是Trie？ Trie树，一般被称为字典树、前缀树等等，Trie是一种多叉树，这个和二分搜索树、堆、线段树这些数据结构不一样，因为这些都是二叉树。，Trie树除了是一种多叉树，它是一种哈希树的变种。因此Trie典型作用，是应用于统计和排序大量的字符串，所以经常被搜索引擎系统用于文本词频统计。 阅读全文

摘要：一.线段树的定义 首先，线段树它是一棵二叉树，但它又不是一个完全二叉树，却是一个平衡二叉树。它和二叉树一样，有一个一个的节点，但是对于线段树而言，它的每一个节点表示的都是一个区间类相应的信息。以求和为例，线段树每个节点，存储的就是一段区间的数字和。根节点存储的就是整个区间的相应的数字和，之后从根节点 阅读全文

摘要：开头语 因为这些日子的懒惰，所以一直没有更新博客，实在在很抱歉。这里我将继续和大家分享数据结构的知识，希望大家可以喜欢。本篇文章我将会分享关于优先队列和堆的相关知识，那么我们来说下，关于这两种数据结构的各自相关的文字定义。 首先，先说下什么是优先队列，其实在前面数据结构02——栈和队列这篇文章中，我 阅读全文

摘要：一、集合和映射的概念 对于集合，我们只要学过编程的人一般都是了解的，在编程中，我们常常需要集中存放多个数据。从传统意义上来讲，数组是我们的一个很好的选择，但前提是我们必须事先已经明确知道我们将要保存的对象的数量。一旦在数组初始化时指定了这个数组长度，这个数组长度就是不可变的，如果我们需要保存一个可以 阅读全文