C/C++实现快速排序

/** * @file GM_QSort.h * @brief 实现快速排序 * @author Don Hao * @date 2011-8-21 22:31:06 * @version * copyright: * email: hao.limin@gmai

2011-08-24 21:39:31

阅读数:595

评论数:0

C/C++实现插入排序

/** * @file GM_ISort.h * @brief 实现插入排序 * @author Don Hao * @date 2011-8-22 19:46:19 * @version * copyright: * email: hao.limin@gmai

2011-08-24 13:28:05

阅读数:500

评论数:0

C/C++实现冒泡法排序

/** * @file GM_BSort.h * @brief 冒泡排序 * @author Don Hao * @date 2011-8-23 19:55:56 * @version * copyright: * email: hao.limin@gmail.

2011-08-24 09:28:31

阅读数:590

评论数:0

C实现二叉树BTree基本操作

/** * @file GM_BTree.h * @brief * @author Don Hao * @date 2011-8-22 21:51:35 * @version * copyright: * email: hao.limin@gmail.com

2011-08-23 16:30:51

阅读数:984

评论数:0

C实现Stack,并通过Stack来检查括号是否匹配

/** * @file GM_Stack.h * @brief * @author Don Hao * @date 2011-8-22 22:49:37 * @version * copyright: * email: hao.limin@gmail.com

2011-08-23 11:26:21

阅读数:606

评论数:0

C语言实现的单向链表

/** * @file GM_SLink.h * @brief 提供了常用的单向链表操作接口 * @author Don Hao * @date 2011-8-21 9:38:03 * @version * copyright: * email: hao.lim

2011-08-22 13:41:55

阅读数:605

评论数:0

Linked List/Singly-Linked List/Doubly-Linked List

A linked list is a data structure that consists of a sequence of data records such that in each record there is a field that contains a link

2011-08-20 17:17:34

阅读数:368

评论数:0

Generate a Binary Sort Tree using an array

Sort the array. Select the middle element as the root. The elements before the root are as left sub-tree. The elements after the root are as

2011-08-20 17:16:27

阅读数:352

评论数:0

Tree

AVL. A tree is balanced if and only if for every node the heights of its two sub-trees differ by at most 1. B-tree is a generalization of a

2011-08-20 17:16:05

阅读数:346

评论数:0

Binary Search Tree/Order Binary Tree

For every node, its value is greater than that of its left sub-tree and is less than that of its right sub-tree.

2011-08-20 17:15:29

阅读数:342

评论数:0

前缀、中缀、后缀表达式与二叉树的前序、中序、后序遍历

一、表达式与二叉树的关系 前缀表达式对应于二叉树的前序遍历; 中缀表达式对应于二叉树的中序遍历; 后缀表达式对应于二叉树的后序遍历;   二、根据中缀表达式生成二叉树 中缀表达式:a + b * (c - d) - e / f 中序遍历为:左儿子、右儿子、根节点

2010-06-18 10:32:00

阅读数:2101

评论数:0

排序算法

<br />快速排序:从列表中选择一个枢轴,然后将所有小于枢轴的元素移动到枢轴的前边,将所有大于枢轴的元素移动到枢轴的后边。对枢轴前后两部分元素递归上述操作过程。<br />冒泡排序:遍历链表,并依次比较相邻的元素的大小,当两者顺序不对时,交换其位置。重复该操作,直到无需交...

2010-06-13 16:16:00

阅读数:574

评论数:0

哈希函数 哈希表 碰撞

<br />哈希函数:可以将大量的数据转换成一个小数据。<br />哈希表:一种将键和值关联在一起的数据结构。其主要操作是可以高效的通过键来定位其值,该过程是通过哈希函数来计算键的哈希值,然后通过哈希值直接定位所需要的值。<br />碰撞:若不同的键所计算的哈希...

2010-06-13 13:46:00

阅读数:1813

评论数:0

堆和栈 Heap and Stack

堆堆是基于二叉树的数据结构,有两种类型的堆:大堆和小堆。大堆是指对于每个节点,其值要大于等于左右子树中节点的值;小堆是指对于每个节点,其值要小于等于左右子树中节点的值。栈栈是一种后进先出(Last In First Out)/先进后出(First In Last Out)的线性数据结构,其插入和删...

2010-06-13 13:19:00

阅读数:749

评论数:0

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