数据结构
关注
分享
扫一扫
文章平均质量分 81
wuzhekai1985
这个作者很懒，什么都没留下…
展开
-
数据结构实现（1）——B树
本文介绍了B树的定义和基本性质，重点分析了B树的插入、删除操作，然后实现了一个C++版本。仅供网友参考。主要参考书籍《数据结构——用面向对象方法与C++语言描述》（清华大学出版社，殷人昆主编）、《数据结构——C++描述》（清华大学出版社，金元平编著）。 定义：一棵原创 2011-08-01 20:39:36 · 5602 阅读 · 2 评论 -
整数集合的若干种实现
本文用几种不同的数据结构，来实现整数集合的一些操作，比如插入、查找、遍历等。比较了它们的性能差异。实现中，应该注意两点，第一是集合的元素是不重复的，第二遍历输出时要求是按序输出。本文的代码主要参考了《编程珠玑》一书中的第13章 查找。完整代码在该书的附录部分。原创 2011-07-17 16:19:35 · 1735 阅读 · 0 评论