数据结构

1. Dotcpp
2. 数据结构

手指树的基本结构

一、简介手指树（FingerTree）是一种纯函数式数据结构，由RalfHinze和RossPaterson提出。二、为什么需要手指树？在函数式编程中，列表是十分常见的数据类型。对于基于序列的操作，包括在两端添加和删除元素（双端队列操作），在任意节点插入、连接、删除，

数据结构 2022年05月22日 142 点赞 0 评论 66504 浏览

简述霍夫曼树

1.树的带权路径长度设二叉树具有n个带权叶结点，从根结点到各叶结点的路径长度与相应叶节点权值的乘积之和称为树的带权路径长度（WeightedPathLengthofTree，WPL）。设为二叉树第i个叶结点的权值，为从根结点到第i个叶结点的路径长度，

数据结构 2022年02月03日 64 点赞 0 评论 102899 浏览

什么是跳表？

跳表是一种数据结构。它使得包含n个元素的有序序列的查找和插入操作的平均时间复杂度都是O(logn)，优于数组的O(n)复杂度。快速的查询效果是通过维护一个多层次的链表实现的，且与前一层（下面一层）链表元素的数量相比，每一层链表中的元素的数量更少。

数据结构 2022年01月09日 176 点赞 0 评论 102429 浏览

什么是单调栈?

什么是单调栈?有什么好处?就是栈中元素，按递增顺序或者递减顺序排列的时候，单调栈的最大好处就是时间复杂度是线性的，每个元素遍历一次！单调栈是一种数据结构，它里边存放的数据具有单调性，每个元素都只进栈一次，进栈时会把破坏栈的单调性的元素弹出。为了描述方便，以下举例及伪代码以维护一个整数的单调递增栈为例。

数据结构 2022年05月09日 54 点赞 0 评论 97206 浏览

什么是“并查集” ？

什么是“并查集”？并查集，是一种可以使用代表元来表示不相交集的数据结构，在一些只需要查询两个元素是否属于同一个集合的情况下它很有用。比如给定一个无向图，判断两个顶点是否属于同一个连通分量。在很多算法里面都会用到它，比如Kruskal最小生成树算法。

数据结构 2022年04月07日 144 点赞 0 评论 113134 浏览

什么是哈希表？

很多人说起“哈希表”，就会直接聚焦到hash函数、“散列”、“杂凑”等方向，会使得初学者一头雾水，反而更加不理解什么，下面就会系统的给大家介绍一下什么是“哈希表”。哈希表又称散列表，一种以「key-value」形式存储数据的数据结构。所谓以「key-value」形式存储数据，

数据结构 2022年02月20日 211 点赞 0 评论 95083 浏览

什么是链表？

通过研究证明，怎么学好数据结构？怎么入门？需要学些什么东西？链表是数据结构的重要部分，学好用好链表，在解题的过程中，思路将更加清晰，链表作为数据结果的基础之一，本篇将会通过图文和代码展示的形式系统的介绍。什么是链表？链表是一种物理存储单元上非连续、非顺序的存储结构，

数据结构 2022年01月02日 90 点赞 0 评论 104805 浏览

什么是队列？队列的应用

什么是队列？队列中的数据也呈线性排列。虽然与栈有些相似，但队列中添加和删除数据的操作分别是在两端进行的，就和队列这个名字一样，把它想象成排成一队的人更容易理解。在队列中，处理总是从第一名开始往后进行，而新来的人只能排在队尾。队列是什么？如上就是队列的概念图，现在队列中只有数据Blue。

数据结构 2022年02月05日 193 点赞 0 评论 92798 浏览

栈的定义和特点

数据结构的重要部分，栈，栈是OI中常用的一种线性数据结构，请注意，本文主要讲的是栈这种数据结构，而非程序运行时的系统栈/栈空间，大家一定要弄清晰，别混淆了。栈的定义和特点栈（stack）是一个特殊的线性表，是限定仅在一端（通常是表尾）进行插入和删除操作的线性表。

数据结构 2022年02月28日 144 点赞 0 评论 117958 浏览

数据结构的特点

本篇我们来总结一下数据结构的特点，帮助大家更好的运用。1、数组数组使用下标查找十分迅速，但计算机内存有限，故数组的长度有限，数组初始化就需要声明数组的长度。实际应用当中的数据往往十分庞大；无序数组的查找最坏情况需要遍历整个数组；后来人们提出了二分查找，

数据结构 2022年05月11日 211 点赞 0 评论 96593 浏览