数据结构
性感程序员
这个作者很懒,什么都没留下…
展开
-
平衡二叉树C语言
#include<stdio.h> #include<malloc.h> #define EH 0 #define LH 1 #define RH -1 #define false 0 #define true 1 typedef struct AVL//节点定义 { int bf;//平衡因子 int data; struct AVL *Left;...原创 2020-03-24 22:17:25 · 145 阅读 · 1 评论 -
优先队列和堆
(文末会附带漫画图解)堆的定义存在最大堆与最小堆,顾名思义,最大堆父节点比子节点都要大,最小堆父节点都要比子节点小,当然堆并不是唯一的,建堆的时间复杂度为O(n),删除和插入节点的时间复杂度都为O(logn)。 优先队列,是队列的一种,只不过在出队的时候不是按照入队时的顺序,而是按照优先级来进行出队的,在操作系统中也有广泛的应用,如cpu的调度就是根据优先队列的优先级来进行执行的。而优先队列是基于堆来实现的,所以时间复杂度跟堆都是一样的。 漫画图解点击进入 ...原创 2020-07-07 23:26:49 · 135 阅读 · 0 评论