敬请期待
1. 术语详解
树:
二叉树:
森林:
完全二叉树:
满二叉树:
二叉排序树:
二叉搜索树:
哈夫曼树:分为左小右大和左先右后两种构造方法。
平衡二叉树:
线索二叉树:
B树:
B+树:
2. 树的存储结构
顺序存储:
链式存储:
双亲表示法:
孩子表示法:
孩子兄弟表示法:
3. 树的遍历
先序遍历:
中序遍历:
后序遍历:
层次遍历:
4. 树与森林的转换
5. 树的相关计算
计算哈夫曼树WPL
三叉树各个度结点的关系
。。。