随笔分类 -  数据结构

优先级队列
摘要：测试代码 阅读全文
posted @ 2016-07-11 20:53 你好阿汤哥 阅读(249) 评论(0) 推荐(0) 编辑
C++ 简单 Hash容器的实现
摘要：主要实现了以整数为关键字的hash，以key%m_nSize为哈希函数，以(hash(key)+i)%m_nSize重新寻址，并附带了elf_hash的实现，使用过程中可灵活修改。 1 #ifndef _MY_HASH_INT_H_ 2 #define _MY_HASH_INT_H_ 3 ... 阅读全文
posted @ 2015-10-11 20:38 你好阿汤哥 阅读(1249) 评论(0) 推荐(0) 编辑
C++ TrieTree（字典树）容器的实现
摘要：最近研究了一下C++线程池，在网上看了一下别人的代码，写的很不错，参见：http://www.cnblogs.com/lidabo/p/3328646.html其中，他用了STL的set容器管理线程池中的线程，在线程池运行的过程中需要频繁的进行插入、查找和删除的操作，我个人觉得这些操作会是线程池中的... 阅读全文
posted @ 2015-10-07 22:39 你好阿汤哥 阅读(3502) 评论(0) 推荐(0) 编辑
C++用数组实现的静态队列
摘要：#ifndef _STATIC_QUEUE_H_#define _STATIC_QUEUE_H_// 静态queue模板，用数组实现的队列，在初始化的时候需要指定长度templateclass Static_Queue{public: Static_Queue(unsigned int size);... 阅读全文
posted @ 2015-09-26 15:07 你好阿汤哥 阅读(682) 评论(0) 推荐(0) 编辑
二叉排序树的插入与删除
摘要：一、二叉排序树的插入 首先检查要插入的数据是否已存在，若存在则不插入，若不存在，则把元素插入到在二叉树上查找失败时的结点的左孩子和右孩子上。需要考虑的特殊情况是插入第一个元素前，二叉树为空。 1 bool insert(BiTreeNode *&root,DataType *item) { 2... 阅读全文
posted @ 2015-01-14 00:33 你好阿汤哥 阅读(1615) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示