![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
huang_0430
这个作者很懒,什么都没留下…
展开
-
c++ 二叉查找树
/* * @class BinarySearchTree * @desc 二叉查找树 * 树中的节点X,节点X的左子树比节点X小, 该节点X的右子树比节点X大 */ #ifndef BINARYSEARCHTREE_H #define BINARYSEARCHTREE_H #include using namespace std; template class BinarySe原创 2016-03-05 23:16:05 · 280 阅读 · 0 评论 -
lua 快速排序
-- 快速排序 -- 平均运行时间: O(N * logN) -- 最坏运行时间:O(N^2) -- 快速排序函数入口 --@param list 数据 --@param compareFunc 比较函数 function sort.quickSort( list, compareFunc ) sort.quickSort1(list, 1, #list, compareFunc)原创 2016-02-28 23:10:05 · 1106 阅读 · 0 评论 -
lua 插入排序和谢尔排序
--插入排序 --@param list 数据 --@param compareFunc 比较函数 function sort.insertSort( list, compareFunc ) for i = 1, #list do local tem = list[i] local j = i while j > 1 and compareF原创 2016-02-25 11:05:07 · 546 阅读 · 0 评论