quadtree四叉树的建立
上传时间： 2015-03-09
上传用户：ommshaggar
ADT BinaryTree 的实现及验证程序采用的主要数据结构：二叉树、栈、队算法思想：1、 先序建树、输出树、后序遍历用递归方法。性能分析：O( n )2、 先序遍历、中序遍历：性能分析：O( n )(1) 若遇到新节点非空则先入栈，然后访问其左子树。(2) 若为空则将栈顶结点出栈，访问其右子树。(3) 循环1、2直到栈为空且无节点可入栈。先序与中序的区别是：先序在入栈时访问节点，中序在出栈时访问节点。3、 层遍历：性能分析：O( n )(1) 根节点入队(2) 节点出队并访问(3) 若节点有左孩子，则左孩子入队；有右孩子，则右孩子入队。(4) 重复2、3直到队列为空。4、 线索树：算法与先序遍历、中序遍历一样，只是将访问节点的Visit函数改为连接前驱与后继的操作。性能分析：O(
标签： BinaryTree ADT 性能分析 树
上传时间： 2014-12-20
上传用户：SimonQQ
用Java编写的二叉树的数据结构，包括二叉树的每个节点的值，以及各子树的指针。
上传时间： 2014-01-08
上传用户：qq21508895
JAVA数据结构与算法的二叉树用小应用程序实现
上传时间： 2013-12-23
上传用户：lxm
用汇编写的二叉树遍历程序包括前序，中序，后序遍历。
上传时间： 2015-03-18
上传用户：xiaodu1124
递归算法求统计二叉树T中叶子结点的数目，数据结构常用算法
上传时间： 2015-03-19
上传用户：silenthink
建立、使用二叉树的程序，内含源程，是数据结构中必学知识。
上传时间： 2015-03-20
上传用户：3到15
这个项目简洁、通俗地解释了有关平衡二叉树的问题。也提供了源代码和一个供演示的通用类。描述/提供了如何平衡二叉树的功能。
上传时间： 2013-12-23
上传用户：dongbaobao
Addison-Velski 和 Landis (AVL-Tree s)的二叉树，可以在对数时间内进行标准的操作，如插入、搜索和删除。
标签： Addison-Velski AVL-Tree Landis 二叉树
上传时间： 2013-12-25
上传用户：yuzsu
实现二叉树的前序、中序、后序排列，以菜单形式出现
标签： 二叉树
上传时间： 2015-03-21
上传用户：nanfeicui
