随笔分类 -  数据结构

二分搜索树
摘要：插入新的节点： 是否包含有键值为key的节点： 查找： 前序遍历： 中序遍历： 后序遍历： 析构函数： 层序遍历： 最小键值： 最大键值： 删除最小节点： 删除最大节点： 删除任意节点： 阅读全文
posted @ 2018-06-17 16:44 coderlzb 阅读(107) 评论(0) 推荐(0)
二叉树搜索（二分查找法）
摘要：非递归方式： 递归方式： 阅读全文
posted @ 2018-06-17 15:17 coderlzb 阅读(259) 评论(0) 推荐(0)
索引堆
摘要：插入： 删除操作： 返回最大值的索引： 其他： 修改元素： 最大索引堆： 插入： 删除： 阅读全文
posted @ 2018-06-17 10:45 coderlzb 阅读(123) 评论(0) 推荐(0)
原地堆排序
摘要：原地堆排序算法： 测试代码： 阅读全文
posted @ 2018-06-17 09:48 coderlzb 阅读(185) 评论(0) 推荐(0)
堆排序
摘要：堆排序： 测试： 改进： 阅读全文
posted @ 2018-06-14 16:12 coderlzb 阅读(122) 评论(0) 推荐(0)
归并排序
摘要：归并排序： 归并排序优化： 优化后的测试： Test for Random Array, size = 50000, random range [0, 50000]Insertion Sort : 3.181 sMerge Sort : 0.012 sMerge Sort 2 : 0.011 s T 阅读全文
posted @ 2018-05-16 12:26 coderlzb 阅读(94) 评论(0) 推荐(0)
插入排序
摘要：插入算法： 复制数组： 生成近乎有序的数组： 测试： 阅读全文
posted @ 2018-05-16 07:41 coderlzb 阅读(112) 评论(0) 推荐(0)
选择排序
摘要：选择排序算法： 自定义结构体： 使用模板函数： SortTestHelper添加对算法效率的衡量： template<typename T> bool isSorted(T arr[], int n) {//是否被正确的排序 for (int i = 0; i < n - 1; i++) if (a 阅读全文
posted @ 2018-05-15 22:02 coderlzb 阅读(142) 评论(0) 推荐(0)
数据结构之生成数组并打印排序
摘要：使用c++语言生成一定范围的数组： 测试代码： 阅读全文
posted @ 2018-05-15 21:25 coderlzb 阅读(313) 评论(0) 推荐(0)
java中GUI基础
摘要：使用gui创建一个窗口： 创建一个窗口和面板： 通过指定圆心、半径来绘制圆形： mvc在算法中的体现： gui中的键盘事件： gui中鼠标事件： 阅读全文
posted @ 2018-05-13 22:33 coderlzb 阅读(863) 评论(0) 推荐(0)