文件名称：二叉查找树的具体实现-java
文件大小：15KB
文件格式：JAVA
更新时间：2021-11-18 04:15:05
二叉查找树
树集合了数组（查找速度快）和链表（插入、删除速度快）的优点； 二叉搜索树的效率： 树的大部分操作需要从上至下一层层的查找树的节点，对于一棵满树，大约有一半的节点处于最底层（最底层节点数 = 其它层节点数的和 + 1），故节点操作大约有一半需要找到最底层节点，大约有四分之一的节点处于倒数第二层，故节点操作大约有四分之一需要找到倒数第二层节点，依此类推；查找过程中，需要访问每一层的节点，故只要知道了查找的层数，就能知道操作所需的时间，如果节点总数为N，层数为L，L=log2(N+1)；