- 博客(0)
- 资源 (6)
- 收藏
- 关注
RSS订阅C++数据结构-二叉查找树和平衡二叉树
实现了二叉查找树的查找、插入、删除和迭代遍历功能；
实现了平衡二叉树（AVL树）的查找、插入、删除和迭代遍历的完整功能，插入时的各种旋转操作按照经典数据结构教材实现，并有详细的注释和说明。删除操作和相关旋转方法有单独描述文档。
2016-01-03
C++数据结构-线性表及相关查找排序算法
C++模板类实现的动态数组、双向循环链表、队列、栈等数据结构，以及基于迭代器的静态查找和排序算法，包括顺序查找、折半查找、简单选择排序（用于单向迭代器）、快速排序（双向迭代器）、堆排序（随机迭代器）。程序编码风格良好，注释详细。
2016-01-03
C++数据结构-二叉树和线索二叉树
基于二叉链表的二叉树，实现了二叉树的多种操作：添加、删除、拷贝、清空、树深度计算、父节点、兄弟节点获取、先中后序递归及非遍历、按层次遍历、中序迭代器（非递归算法）、节点查找、先序和中序序列重建二叉树、数组和二叉链表存储结构相互转换。使用模板偏特化继承并实现了线索二叉树，实现了中序线索建立、遍历算法和迭代器。程序编码风格良好，关键算法注释详细。
2016-01-03
C++数据结构字符串及KMP匹配算法
C++模板实现的数据结构字符串类，实现了字符串的拼接、删除、截取、转换、匹配、替换等常用功能，其中匹配算法使用了基于KMP的快速匹配算法。程序具有良好的编码风格和详细的算法注释。
2016-01-03
C++数据结构线性表及相关查找排序算法
C++模板类实现的动态数组、双向循环链表、队列、栈等数据结构，以及基于迭代器的静态查找和排序算法，包括顺序查找、折半查找、简单选择排序（用于单向迭代器）、快速排序（双向迭代器）、堆排序（随机迭代器）
2016-01-03
OpenGL魔方小程序
用VC6开发的基于GLUT的模型小程序，可以用右键旋转魔方，可以用左键按下滑动来旋转魔方的指定行或列。小程序展示了鼠标追踪球旋转，OpenGL拾取，坐标反投影等OpenGL交互图形技术。
2014-05-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人