随笔分类 -  数据结构

摘要:由于没考虑到一些情况,对以上一些算法做了改进和对比!以及昨晚把希尔排序写错而误以为其效率高过快速排序的糗事,今天一一做了更正和说明,如果你绝得本随笔不是很妥可以尝试看看这http://www.cnblogs.com/maxiaofang/p/3382927.html,有错误或不妥欢迎指正!!共同学习 阅读全文
posted @ 2019-04-11 14:18 jack_hzm 阅读(443) 评论(0) 推荐(0) 编辑
摘要:这道题目很经典,具体如下: 已知遍历结果如下,试画出对应的二叉树: 前序: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) 编辑

点击右上角即可分享
微信分享提示