2021年3月13日
堆
摘要： 手写小根堆：堆一般就是完全二叉树，满足父节点小于等于子节点（大根堆相反） 数组存储堆： 1.父亲节点为 x ，则左右儿子节点分别为 2x ， 2x + 1 2.插入一个数： head[++size] = x ; up(size); 3.求集合中最小值： head[1]; 4.删除最小值： head[ 阅读全文
posted @ 2021-03-13 09:21 Carrot_Rui 阅读(71) 评论(0) 推荐(0)