会员
商店
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
luke_lin
博客园
首页
新随笔
联系
管理
订阅
随笔 - 108 文章 - 4 评论 - 14 阅读 -
18万
2014年7月29日
javascript实现数据结构:线索二叉树
摘要: 遍历二叉树是按一定的规则将树中的结点排列成一个线性序列,即是对非线性结构的线性化操作。如何找到遍历过程中动态得到的每个结点的直接前驱和直接后继(第一个和最后一个除外)?如何保存这些信息?设一棵二叉树有n个结点,则有n-1条边(指针连线) , 而n个结点共有2n个指针域(Lchild和Rchild) ...
阅读全文
posted @ 2014-07-29 20:34 LukeLin
阅读(1632)
评论(0)
推荐(0)
编辑
公告
昵称:
LukeLin
园龄:
12年6个月
粉丝:
75
关注:
16
<
2025年4月
>
日
一
二
三
四
五
六
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
1
2
3
4
5
6
7
8
9
10
搜索
我的标签
javascript设计模式
(28)
数据结构与算法
(19)
javascript
(14)
jQuery
(12)
jQuery源码分析
(10)
javascript DOM
(10)
javascript 设计模式
(3)
textarea字数检测
(1)
tab自动切换
(1)
requirejs
(1)
更多
积分与排名
积分 - 107762
排名 - 14363
随笔档案
(108)
2016年6月(1)
2014年12月(1)
2014年8月(2)
2014年7月(2)
2014年6月(3)
2014年4月(16)
2014年3月(2)
2014年2月(5)
2014年1月(4)
2013年12月(3)
2013年9月(3)
2013年8月(2)
2013年7月(2)
2013年6月(2)
2013年5月(8)
2013年3月(9)
2013年2月(8)
2012年12月(16)
2012年11月(19)
更多
阅读排行榜
1. jQuery中的Deferred-详解和使用(28181)
2. javascript实现数据结构: 树和二叉树,二叉树的遍历和基本操作(21228)
3. javascript设计模式系列(13449)
4. 深入理解jQuery的Event机制(12610)
5. javascript实现数据结构: 稀疏矩阵之三元组线性表表示(10588)
推荐排行榜
1. javascript设计模式系列(6)
2. javascript实现数据结构与算法系列(2)
3. requireJS源码流程分析(2)
4. 深入理解jQuery的Event机制(2)
5. 2015年计划(1)
最新评论
1. Re:javascript实现数据结构: 树和森林
写的不错
--gaollard
2. Re:javascript设计模式系列
Mark
--假程序员
3. Re:javascript实现数据结构: 树和二叉树,二叉树的遍历和基本操作
@ 神的指纹Stack是栈...
--LukeLin
4. Re:javascript实现数据结构: 树和二叉树,二叉树的遍历和基本操作
var stack = new Stack();
这句是什么意思啊?Stack对象没有定义啊!
stack.top也不懂……
--神的指纹
5. Re:requireJS源码流程分析
good
--twlk28
点击右上角即可分享