会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
leon
博客园
首页
新随笔
联系
订阅
管理
上一页
1
2
3
4
5
6
7
8
9
10
11
下一页
2017年5月6日
Huffman文件压缩
摘要: Huffman文件压缩是一种经典的无损压缩方式,刚做完Huffman图片压缩实验不久,写一篇文章总结一下。所用环境为VS2013. ...
阅读全文
posted @ 2017-05-06 23:42 leon_x
阅读(59)
评论(0)
推荐(0)
2017年5月5日
二叉树求两个结点的父节点及一个结点的所有祖先结点
摘要: 求两个结点的父节点 有一个比较简单的方法是遍历二叉树数,判断结点的左右结点是否为给出结点。这里采用另外一种方法: public st...
阅读全文
posted @ 2017-05-05 16:10 leon_x
阅读(95)
评论(0)
推荐(0)
2017年4月11日
求二叉树深度的递归和非递归算法
摘要: 递归算法 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)
2017年4月7日
如何反转二叉树以及判断两棵二叉树是否为反转二叉树
摘要: 反转二叉树 反转二叉树,也可以称为镜像二叉树,指所有非叶子节点交换左右子树,得到另一课二叉树,用递归来实现比较简单: public ...
阅读全文
posted @ 2017-04-07 20:22 leon_x
阅读(62)
评论(0)
推荐(0)
根据中序遍历和前序遍历构建二叉树
摘要: 一下序列组合能唯一确定一棵唯一的二叉树: 中序和前序中序和后序中序和层次 下面就来说说通过中序和前序序列构造二叉树: 1、从前序序...
阅读全文
posted @ 2017-04-07 19:57 leon_x
阅读(71)
评论(0)
推荐(0)
2017年4月6日
二叉树层次遍历
摘要: 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)
上一页
1
2
3
4
5
6
7
8
9
10
11
下一页
公告