数据结构
prim_learn
这个作者很懒,什么都没留下…
展开
-
链表简单使用(打印、删除、增加元素)的几个注意事项
链表简单使用(打印、删除元素、增加元素)原创 2016-11-25 15:39:21 · 449 阅读 · 0 评论 -
堆排序以及归并排序的理解
一、堆排序 堆排序的核心是把数组看作一个完全二叉树,通过入堆操作把整个二叉树整理一遍,使所有的父节点都比其子节点大,如此根节点a(即数组的第一位)就是最大的数。把根节点a与二叉树最后一位z调换,称为a的出堆,即a已经排序完成。再处理被换上去的z,由于所有的父节点都比子节点大,只要把根节点下面子节点较大的那一位换到根节点,而根节点上的z就重复的进行处理沉下去,直到沉到底。重复出堆的操原创 2016-12-02 16:44:48 · 1321 阅读 · 0 评论