- 博客(4)
- 收藏
- 关注
RSS订阅原创 堆的TopK问题，优先级序列，堆排序d
堆的概念： 如果有一个关键码的集合K = {k0，k1， k2，…，kn-1}，把它的所有元 素按完全二叉树的顺序存储方式存储在一个一维数组中，并满足： Ki <= K2*i+1 且 Ki<= K2*i+2 (Ki >= K2*i+1 且 Ki >= K2*i+2) i = 0，1，2…，则称为小堆(或大堆)。 小堆(大堆)中：任一结点的关键码均小于(大于)...
2018-02-26 20:34:28
235
原创 搜索二叉树的基本操作（增加，删除，查找）递归与非递归算法
二叉搜索树概念：二叉搜索树又称二叉排序树，它或者是一棵空树，或者是具有以下性质的二叉树1.若它的左子树不为空，则左子树上所有节点的值都小于根节点的值2.若它的右子树不为空，则右子树上所有节点的值都大于根节点的值3。它的左右子树也分别为二叉搜索树建立结构体：typedef int Datatype;typedef struct BSTreeNode { st
2018-02-26 19:51:39
1715
1
原创 复杂链表的复制
复杂链表的复制。一个链表的每个节点，有一个指向next指针指向下一个节点，还有一个random指针指向这个链表中的一个随机节点或者NULL，现在要求实现复制这个链表，返回复制后的新链表。typedef struct SListNode{ int data;//值 struct SListNode *next;//下一节点的指针 struct SListNode *random;//
2018-02-09 09:32:19
141
原创 C语言链表面试题(增强版)
C语言诸多面试题，这里有常用的经典面试题，应用有多种算法，如替换法，快慢指针等等。注：含有的有关头文件引用上一篇博客单链表的插与删，本篇文章不在写出。面试题 一：从尾到头打印单链表。/////// 1.从尾到头打印单链表 //////////void SLitsPrintTailToHead(SListNode* pHead)//非递归算法(利用俩个指针一个定义到尾部p1，另一个
2018-02-07 11:28:32
2749
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人