-
数据结构_左式堆
头文件 _LeftHeap.h #ifndef _LeftHeap_H struct TreeNode; ty…
-
数据结构_二叉堆
头文件 _BinHeap.h #ifndef _BinHeap_H struct HeapStruct; ty…
-
数据结构_散列表(哈希表)_分离链接法
该散列表数据结构主要参考《数据结构与算法分析》，第五章-散列； 有关下一个素数的获取，参考了《算法导论·原书第…
-
数据结构_二叉查找树的遍历
void PrintTree( SearchTree T ) { if( T!= NULL ) { Print…
-
数据结构_红黑树(RED BLACK TREE)
红黑树是一种二叉查找树，但在每个节点上增加一个存储位表示节点的颜色，可以是RED或BLACK，通过对任意一条从…
-
数据结构_AVL自平衡二叉查找树
AVL(Adelson-Velskii和Landis)树是带有平衡条件的二叉查找树，一棵AVL树是其每个节点的…
-
数据结构_二叉查找树
二叉树是一棵树，其中每个节点都不能有多余两个的儿子； 二叉查找树，对树中的每个节点X，它的左子树所有关键字值小…
-
数据结构_队列(数组实现)
队列ADT 头文件 #ifndef _Queue_h struct QueueRecord; typedef …
-
栈应用(后缀表达式转中缀表达式)
算法描述如下： 1、输入栈I，中间站M，结果栈R 2、将输入一一推入栈I 3、对栈I应用出栈，判断出栈元素 是…
-
栈的应用(计算逆波兰表达式)
说明： 1、本例程针对仅包含 + *和数字的逆波兰表达式 2、假设输入的逆波兰表达式合法 详细例程如下 #in…