摘要: 堆排序是利用堆的性质进行的一种选择排序。下面先讨论一下堆。 1.堆 堆实际上是一棵完全二叉树,其任何一非叶节点满足性质: Key[i]=Key[2i+1]&&key>=key[2i+2] 即任何一非叶节点的关键字不大于或者不小于其左右孩子节点的关键字。 堆分为大顶堆和小顶堆,满足Key... 阅读全文
posted @ 2013-08-26 17:00 DKMP 阅读(215) 评论(0) 推荐(0) 编辑
摘要: 简单的单链表逆置操作,图中黑色节点只能找到有颜色的节点、或通过箭头找到节点。#include#include typedef struct _Node{ struct _Node* next; int data;}Node;void Print(Node* cur){ for(;c... 阅读全文
posted @ 2013-08-26 11:44 DKMP 阅读(914) 评论(0) 推荐(0) 编辑