2016年7月22日
摘要: 【思路】冒泡排序的思想是始终将第一位存放最小值(或最大值,此文以最小值举例),一旦遇到比默认的最小值还小的,则将那个更小的放到第一位作为最小值与其他值继续比较。同理存放第二位以及之后的位置。 代码: 代码非常简单,也很早就知道怎么写,但是面试的时候要求讲解一下,突然有点不知所措,才发觉一直没有理解, 阅读全文
posted @ 2016-07-22 14:33 HapLe0 阅读(455) 评论(0) 推荐(0)
摘要: 【分析】 二叉树的结构:根节点、左子树、右子树。其中左子树的值必须小于根节点,右子树的值必须大于根节点。构造这种树结构,就是创建一个类,并提供一个方法,当给定一个值时,它能够自动创建节点并自动挂到二叉树的合适位置。 二叉树的遍历:分为先序遍历、中序遍历和后序遍历。先序遍历:根、左、右。 中需遍历:左 阅读全文
posted @ 2016-07-22 12:48 HapLe0 阅读(744) 评论(0) 推荐(0)