Python数据结构常用模块： collections 、heapq、 operator、 itertools collections 　　collections是日常工作中的重点、高频模块，常用类型有： 　　计数器（Counter） 　　双向队列（deque） 　　默认 ...

Python数据结构常用模块：collections、heapq、operator、itertools heapq 　　堆是一种特殊的树形结构，通常我们所说的堆的数据结构指的是完全二叉树，并且根节点的值小于等于该节点所有子节点的值 ...

常用排序与插入算法 冒泡排序 冒泡排序（英语：Bubble Sort）是一种简单的排序算法。它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换 ...

python的sorted函数对字典按key排序和按value排序 1.sorted函数按key值对字典排序 先来基本介绍一下sorted函数，sorted(iterable,key,reverse)，sorted一共有iterable,key,reverse这三个参数 ...

Python中常用的数据结构有序列（如列表，元组，字符串），映射（如字典）以及集合（set），是主要的三类容器 内容 序列的基本概念 列表的概念和用法 元组的概念和用法 字典的概念和用法 各类型之间的转换 集合的概念和用法 理解可迭代对象与迭代器的概念 熟悉列表推导式，字典推导式 ...

Python中的数据结构 #巧用Python列表特性实现特定数据结构 #栈实现stack = []stack.push(x)stack.pop()stack[-1] #队列实现from collections import dequequeue = deque()#单向队列 ...

树的结构 树（tree）是一种抽象数据类型或是实现这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合 它具有以下的特点： ①每个节点有零个或多个子节点； ②没有父节点的节点称为根节点； ③每一个非根节点有且只有一个父节点； ④除了根节点外，每个子节点可以分为多个不相交的子树 ...

　　可持久数据结构主要指的是我们可以查询历史版本的情况并支持插入，利用使用之前历史版本的数据结构来减少对空间的消耗（能够对历史进行修改的是函数式）。 　　在这里只讲下比较常用的可持久化线段树和trie。 　　对于线段树我们记录每个节点的左右儿子，如果空间允许的话我们也可以记录每个数代表的区间 ...