算法
pirlo-san
这个作者很懒,什么都没留下…
展开
-
使用链表实现队列(Golang)
package queue type Queue struct { head *QueueNode tail *QueueNode } type QueueNode struct { data interface{} next *QueueNode } func NewQueue() (q *Queue) { head := QueueNode{} return &Queue{&head, &head} } func (q *Queue) Push(data ..原创 2020-05-25 00:39:20 · 449 阅读 · 0 评论 -
堆算法
1 基本概念 1.1 定义 堆是一种树状数据结构,它满足如下性质: 堆序性:任一节点值均小于(或大于)它的所有后代节点值,最小值节点(或最大值节点)在堆的根上。 结构性:堆总是一棵完全树,即除了最底层,其他层的节点都被元素填满,且最底层尽可能地从左到右填入。 1 11 ...原创 2020-04-12 20:19:42 · 2005 阅读 · 0 评论