摘要: 1)冒泡的基本思路展示: 2)基本代码函数: 3) 阅读全文
posted @ 2018-03-13 16:25 小油菜1 阅读(107) 评论(0) 推荐(0) 编辑
摘要: 1)排序的基本概念: 将一堆数据转换为我们需要的数据顺序 2)排序的稳定性: 3)多关键字排序: 4)排序中的关键操作: 5)内排序和外排序: 6)排序的审判: 7)总结: 阅读全文
posted @ 2018-03-13 13:24 小油菜1 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 1)首先是一个遍历: 2)如何确定一棵树: 3)由先序遍历和后序遍历来确定一棵树的思路过程: 先序的结果是:ADEBCF 中序的结果是:DEACFB 先确定根节点-->A 所有的左子树:DE 所有的右子树:CFB 靠先序判断子树的根 靠中序判断节点的左右 阅读全文
posted @ 2018-03-13 12:52 小油菜1 阅读(134) 评论(0) 推荐(0) 编辑
摘要: 1) 我们举例子的图片还是这张图片: 2)然后 我们讲解一下 普通的先序遍历 (1)首先有一个栈,来存节点信息 (2)然后我们是按照先序遍历的,首先存的是A,我们将A入栈时,同时给这个节点加一个标志 就是FALSE (3)然后将A的左子树和右子树也入栈,因为先序是DLR,要是你想按照这个顺序输出,就 阅读全文
posted @ 2018-03-13 12:31 小油菜1 阅读(283) 评论(0) 推荐(0) 编辑
摘要: 1)二叉树的遍历“ 先序遍历-->DLR 中序遍历--》LDR 后序遍历” >LRD L就是左子树 R就是右子树 D就是根部节点(但是需要牢记 对每一个节点的查看都是 “”“先左后右”) 2)基础补充 3)下面是案例来讲解 怎么遍历: 我们拿这张图举例子: 首先讲解 先序遍历: 就是先根 再左 再右 阅读全文
posted @ 2018-03-13 11:27 小油菜1 阅读(154) 评论(0) 推荐(0) 编辑