数据结构
zxm^
这个作者很懒,什么都没留下…
展开
-
python 队列和双端队列 基本操作
队列queue模块 先入先出FIFO import queue q=queue.Queue() q.put(3) q.put(2) print(q.get()) print(q.empty()) print(q.qsize()) 输出 3 False 1 双端队列 import collections d=collections.deque() d.append(1) d.append(2) print(d) d.appendleft(3) print(d) print(d.popleft()) pri原创 2021-05-19 19:15:03 · 225 阅读 · 0 评论 -
堆
堆总是满足下列性质: 堆中某个结点的值总是不大于或不小于其父结点的值; 堆总是一棵完全二叉树。原创 2021-03-07 10:05:26 · 63 阅读 · 0 评论 -
完全二叉树
定义:如果编号为i(1≤i≤n)的结点与满二叉树中编号为i的结点在二叉树中的位置相同,则这棵二叉树称为完全二叉树。 特点:叶子结点只能出现在最下层和次下层,且最下层的叶子结点集中在树的左部。 若叶子节点是i,则父节点为[i/2] 若父节点为j,则左孩子为2*j,右孩子为2*j+1 ...原创 2021-03-07 09:57:49 · 173 阅读 · 0 评论