随笔- 165 文章- 2 评论- 1 阅读- 23万

随笔分类 - 数据结构

浅谈C++之冒泡排序、希尔排序、快速排序、插入排序、堆排序、基数排序性能对比分析(好戏在后面，有图有真相)

摘要：由于没考虑到一些情况，对以上一些算法做了改进和对比！以及昨晚把希尔排序写错而误以为其效率高过快速排序的糗事，今天一一做了更正和说明，如果你绝得本随笔不是很妥可以尝试看看这http://www.cnblogs.com/maxiaofang/p/3382927.html，有错误或不妥欢迎指正！！共同学习阅读全文

posted @ 2019-04-11 14:18 jack_hzm 阅读(443) 评论(0) 推荐(0) 编辑

二叉树——根据遍历结果，画出对应的二叉树转载至：http://canlynet.blog.163.com/blog/static/255013652009112602449178/

摘要：这道题目很经典，具体如下：已知遍历结果如下，试画出对应的二叉树：前序：A B C E H F I J D G K 中序：A H E C I F J B D K G 解题要点： 1、前序、中序、后序——都针对中间那个节点而言（根节点也是中间的节点）。前序，指先遍历中间节点，然后左，然后右。中序阅读全文

posted @ 2019-04-01 09:16 jack_hzm 阅读(531) 评论(0) 推荐(0) 编辑

链式队列小结

摘要：1 队列的特性是先进先出；最小单元是一个节点。包含了datatype和next，其中datatype是可以自定义的结构体，包含了多种类型的数据。 2 对队列有队尾指针和队头指针进行封装。后面的操作是对他进行操作。 3 函数的值返回一种是通过函数的返回值进行返回，另外一种是函数的输入传入指针，对这个指针进行操作 4 注意在函数体内，对函数进行的指针操作，特特别注意L->front 在函数里面进行了... 阅读全文

posted @ 2019-03-24 17:45 jack_hzm 阅读(336) 评论(0) 推荐(0) 编辑