数据结构、算法与应用
文章平均质量分 61
gaoxiangnumber1
热爱技术,热爱分享。
展开
-
Ch7-HashTable
Please indicate the source if you want to reprint: http://blog.csdn.net/gaoxiangnumber1. 散列是用一个散列函数( hash function)把关键字映射到散列表( hash table)中的特定位置。在理想情况下,如果元素 e 的关键字为k,散列函数为f,那么e在散列表中的位置为 f (k)。要搜索关键字为原创 2015-10-02 00:22:38 · 412 阅读 · 0 评论 -
Ch6-Queue_Linked
Please indicate the source if you want to reprint: http://blog.csdn.net/gaoxiangnumber1. Review: Queue_Linked.h Queue_linked_Test.cc Queue_Linked.h/*Review:class Node;class LinkedQueue;~Linked原创 2015-10-02 00:21:21 · 323 阅读 · 0 评论 -
Ch6-Queue_Array
Please indicate the source if you want to reprint: http://blog.csdn.net/gaoxiangnumber1. Review: Queue_Array.h Queue_Array_Test.ccQueue_Array.h#ifndef QUEUE_H_INCLUDED#define QUEUE_H_INCLUDEDusin原创 2015-10-02 00:19:58 · 320 阅读 · 0 评论 -
Ch3-SingleLinkedList
Please indicate the source if you want to reprint: http://blog.csdn.net/gaoxiangnumber1 SingleLinkedList.h#ifndef SINGLELINKEDLIST_H_INCLUDED#define SINGLELINKEDLIST_H_INCLUDEDusing std::cout;using原创 2015-09-26 00:53:37 · 339 阅读 · 0 评论 -
Chapter 11BinarySearchTree
Please indicate the source if you want to reprint: http://blog.csdn.net/gaoxiangnumber1. 二叉搜索树(binary search tree)是一棵可能为空的二叉树,一棵非空的二叉搜索树满足以下特征: 1) 每个元素有一个唯一的关键值。 2) 根节点左子树的关键值(如果存在)小于根节点的关键值。 3) 根原创 2015-10-15 00:33:11 · 335 阅读 · 0 评论 -
Chapter 9-MaxHeap
Please indicate the source if you want to reprint: http://blog.csdn.net/gaoxiangnumber1. 优先队列(priority queue) 是0个或多个元素的集合,每个元素都有一个优先权或值,对优先队列执行的操作有 1) 查找;2) 插入一个新元素; 3) 删除。在最小优先队列( min priority queue原创 2015-10-12 00:21:25 · 320 阅读 · 0 评论 -
Chapter 8-BinaryTree
Please indicate the source if you want to reprint: http://blog.csdn.net/gaoxiangnumber1. Review: BinaryTree.h Queue.h Test.cc 先序遍历:根结点→左结点→右结点; 中序遍历:左结点→根结点→右结点; 后序遍历:左结点→右结点→根结点。 1.给定先序和中序建立二叉原创 2015-10-12 00:19:58 · 395 阅读 · 0 评论