2017年3月26日
剑指offer：二叉树的深度
摘要： 1、题目描述： 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 2、解题思路： （1）递归终止条件：空树高度为0； （2）递归主体：递归运算根节点的左右子树，取左右子树中深度最大值+1。 3、JavaScript实现： 阅读全文
posted @ 2017-03-26 23:02 一叶芝秋 阅读(143) 评论(0) 推荐(0) 编辑
剑指offer：平衡二叉树
摘要： 1、题目描述： 输入一棵二叉树，判断该二叉树是否是平衡二叉树。 2、解题思路： （1）平衡二叉树是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。 （2）根据概念，我们需要判断左右子树的高度相差是否超过，并且还要判断左右子树是否是平衡二叉树。 3、JavaS 阅读全文
posted @ 2017-03-26 22:51 一叶芝秋 阅读(248) 评论(0) 推荐(0) 编辑
算法：基于分布的排序算法
摘要： 1、计数排序： （1）平均时间复杂度：O(n + k) （2）最好时间复杂度：O(n + k) （3）最坏时间复杂度：O(n + k) （4）空间复杂度：O(k) （5）稳定性：稳定 （6）JavaScript实现： 2、桶排序： （1）平均时间复杂度：O(n + k) （2）最好时间复杂度：O(n 阅读全文
posted @ 2017-03-26 21:33 一叶芝秋 阅读(214) 评论(0) 推荐(0) 编辑