摘要：[TOC] 堆（Heap）大根堆、小根堆 Heap是一种数据结构具有以下的特点： 1） 完全二叉树 ； 2）heap中存储的值是 偏序 ； Min heap : 父节点的值小于或等于子节点的值； Max heap : 父节点的值大于或等于子节点的值； 1.堆的存储： 一般都用数组来表示堆，i结点的父 阅读全文

摘要：[TOC] python数据结构之链表 链表(Linked List) 很多的教材都是用C语言实现链表，因为c有指针，可以很方便的控制内存，很方便就实现链表，其他的语言，则没那么方便，由于python是动态语言，可以直接把对象赋值给新的变量，于是在python一切皆为对象的原理上实现链表的各项操作。 阅读全文