树是一种“一对多”的数据结构，是n(n≥0)个结点的有限集，其中n=0时称为空树 树满足的一些性质和概念 n>0时，根结点唯一 n>1时，除去根结点的其他结点构成若干个互不相交的有限集T1,T2...，其中每一个集合又是一棵树，称为根的子树 结点拥有的子树数称为 ...

开发者对复杂的数据结构的处理能力也是体现开发者水平的一个度量吧。。。最近发现自己对一些嵌套数据结构、层级数据结构的处理能力不大足。。。经常被这些把自己绕晕。。。严重影响开发效率。。。就稍微低总结了一下下。。。 一、mongodb设计层级关系数据(这里主要说的是mongoose) ①假设有 ...

本篇将着重讲解一些杂七杂八的数据结构。 这些数据结构虽琐碎，但在一些重要场合也常能派上用场。 大约每隔 3~5 天会学一个新的小知识点。 upd：学网络流学腻了，还是每天学一个新知识点比较好罢。 树上启发式合并（dsu on tree） 虽然它名字中含 dsu 但跟 dsu 没有半毛 ...

单链表的可以有许多问题，这是我特意整理一下的有关他的相关操作，给出代码，有需要的可以自己调试，重要的就是关于环的一些操作： #include <iostream>#include <cstdio>#include <cstdlib>#include < ...

作为程序猿（媛），你必须熟知一些常见的数据结构，比如栈、队列、字符串、链表、二叉树、哈希，但是除了这些常见的数据结构以外，还有没有其他不是很有名，但却非常实用的数据结构呢，有人在 stackoverflow 上问了这样一个问题，得到了很多热心观众的回答，我们今天就来看看那些鲜为人知却非常实用 ...

1.map定义 map是键-值对的集合。map类型通常可以理解为关联数组：可使用键作为下标来获取一个值，正如内置数组类型一样。而关联的本质在于元素的值与某个特定的键相关联，而并非通过元素在数组中的位 ...

今天我们来看deque这个数据结构。 　　我们在C语言的数据结构之中，应该是没有deque这个数据结构的，但是我们肯定有两个数据结构，一个叫做quene（就是所谓的队列），还有一个叫做stack（也就是所谓栈），当然对于我们来说应该是自己写出来的，但是在c++当中他们两个的实现 ...

STL（Standard Template Library即，模板库）包括六个部分：容器（containers）、迭代器（iterators）、空间配置器（allocator）、配接器（adapters）、算法（algorithms）、仿函数（functors） vector 1、vector ...