数据结构与算法分析（Java语言描述）—— 树

1.二叉树 1.1 简述 二叉树（binary tree）是一棵树，其中每一个节点都不能有多于两个的儿子 左图显示一棵由一个根和两棵子树组成的二叉树，子树 Ta 和 Tb 都可能为空。 二叉树的一个性质是一棵平均二叉树的深度要比节点个数 N 小得多，这个性质有时候很重要。分析代表，其平均深度为 O（根号N），而对于特殊的二叉树，即二叉查找树，其深度的平均值为O（log N）.不幸的是这个深度能够大

>>阅读原文<<