堆的TopK问题,优先级序列,堆排序d

堆的概念:    如果有一个关键码的集合K = {k0,k1, k2,…,kn-1},把它的所有元 素按完全二叉树的顺序存储方式存储在一个一维数组中,并满足:   Ki <= K2*i+1 且 Ki<= K2*i+2 (Ki >= ...

2018-02-26 20:34:28

阅读数:28

评论数:0

搜索二叉树的基本操作(增加,删除,查找)递归与非递归算法

二叉搜索树概念: 二叉搜索树又称二叉排序树,它或者是一棵空树,或者是具有以下性质的 二叉树 1.若它的左子树不为空,则左子树上所有节点的值都小于根节点的值 2.若它的右子树不为空,则右子树上所有节点的值都大于根节点的值 3。它的左右子树也分别为二叉搜索树 建立结构体: typedef int ...

2018-02-26 19:51:39

阅读数:34

评论数:0

复杂链表的复制

复杂链表的复制。一个链表的每个节点,有一个指向next指针指向下一个节点,还有一个random指针指向这个链表中的一个随机节点或者NULL,现在要求实现复制这个链表,返回复制后的新链表。 typedef struct SListNode { int data;//值 struct SLi...

2018-02-09 09:32:19

阅读数:38

评论数:0

C语言链表面试题(增强版)

C语言诸多面试题,这里有常用的经典面试题,应用有多种算法,如替换法,快慢指针等等。 注:含有的有关头文件引用上一篇博客单链表的插与删,本篇文章不在写出。 面试题 一:从尾到头打印单链表。 /////// 1.从尾到头打印单链表 ////////// void SLitsPrintTail...

2018-02-07 11:28:32

阅读数:138

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭