摘要： 前言 二叉查找树(binary search tree)的绝大部分操作的平均时间为O(logN),性能比较好 树的相关概念 递归定义:一个树由一些节点组成的集合(可以为空),若不为空,则树由根节点与零个或多个子树组成.因此树是由N个节点与N-1条边组成的结构,除根节点外其他节点均存在一条有方向的边( 阅读全文