Loading

摘要: Huffman文件压缩是一种经典的无损压缩方式,刚做完Huffman图片压缩实验不久,写一篇文章总结一下。所用环境为VS2013. ... 阅读全文
posted @ 2017-05-06 23:42 leon_x 阅读(59) 评论(0) 推荐(0)
摘要: 求两个结点的父节点 有一个比较简单的方法是遍历二叉树数,判断结点的左右结点是否为给出结点。这里采用另外一种方法: public st... 阅读全文
posted @ 2017-05-05 16:10 leon_x 阅读(95) 评论(0) 推荐(0)
摘要: 递归算法 public static int heightOfBinaryTreeInRecursion(BinaryTreeNod... 阅读全文
posted @ 2017-04-11 09:48 leon_x 阅读(61) 评论(0) 推荐(0)
摘要: 递归算法 public static int numOfLeavesInRecursion(BinaryTreeNode root)... 阅读全文
posted @ 2017-04-11 09:21 leon_x 阅读(100) 评论(0) 推荐(0)
摘要: 如下所示的二叉树: 输出:13 5 9 10 7 4 8 12 6 3 11 2 1 public static void l... 阅读全文
posted @ 2017-04-11 09:13 leon_x 阅读(36) 评论(0) 推荐(0)
摘要: 反转二叉树 反转二叉树,也可以称为镜像二叉树,指所有非叶子节点交换左右子树,得到另一课二叉树,用递归来实现比较简单: public ... 阅读全文
posted @ 2017-04-07 20:22 leon_x 阅读(62) 评论(0) 推荐(0)
摘要: 一下序列组合能唯一确定一棵唯一的二叉树: 中序和前序中序和后序中序和层次 下面就来说说通过中序和前序序列构造二叉树: 1、从前序序... 阅读全文
posted @ 2017-04-07 19:57 leon_x 阅读(71) 评论(0) 推荐(0)
摘要: public void levelOrder(BinaryTreeNode root){ // 层次遍历 LLQueu... 阅读全文
posted @ 2017-04-06 19:26 leon_x 阅读(27) 评论(0) 推荐(0)
摘要: 前序遍历非递归算法 public void preOrderNonRecursion(BinaryTreeNode root){ /... 阅读全文
posted @ 2017-04-06 14:15 leon_x 阅读(36) 评论(0) 推荐(0)
摘要: 如果一棵数中的每个结点有0、1或者2个孩子节点,那么这棵树就称为二叉树,下面是Java中二叉树的定义,包括三种递归遍历方法,非递归遍... 阅读全文
posted @ 2017-04-06 13:38 leon_x 阅读(33) 评论(0) 推荐(0)