
数据结构及算法
文章平均质量分 77
Rainmning
不闻不若闻之,闻之不若见之,见之不若知之,知之不若行之
展开
-
归并排序
归并排序算法,参考网上http://blog.sina.com.cn/s/blog_4d3a41f401010jbf.html算法,测试并进一步修改。void MergeArray(int a[], int first, int mid, int last) { int leftNum = mid-first+1, rightNum = last-mid; int* left = (int*)原创 2015-08-13 22:05:42 · 470 阅读 · 0 评论 -
二叉排序树(模板类)
根据《算法导论》实现的二叉排序树 #include <iostream> template<typename KeyType> class TreeNode { typedef KeyType _KeyType; typedef TreeNode* _NodePtr; typedef TreeNode& _NodeRef; public: TreeNode() { _left = NULL; _right = NU原创 2015-08-09 12:36:53 · 659 阅读 · 0 评论