摘要: golang源码包中container/list实际上是一个双向链表 提供链表的一些基本操作,下面就结合定义和接口进行下说明 1. 定义 Element是数据节点, 提供Next()/Prev()这类常规操作 List双向链表定义 2. 接口说明 3. 实例 阅读全文
posted @ 2016-09-28 14:56 davygeek 阅读(1677) 评论(0) 推荐(0) 编辑
摘要: 学习golang难免需要分析源码包中一些实现,下面就来说说container/heap包的源码 heap的实现使用到了小根堆,下面先对堆做个简单说明 1. 堆概念 堆是一种经过排序的完全二叉树,其中任一非终端节点的数据值均不大于(或不小于)其左孩子和右孩子节点的值。 最大堆和最小堆是二叉堆的两种形式 阅读全文
posted @ 2016-09-28 14:32 davygeek 阅读(1574) 评论(0) 推荐(0) 编辑