qq_34267723的博客

原创 基于php的二分搜索树

简述 === - 二分搜索树满足所有二叉树的特征 - 二分搜索树的左子树上的所有子节点都小于当前节点 - 二分搜索树的右子树上的所有子节点都大于当前节点 - 二分搜索树的计算效率     - 插入add 时间效率 O(logn) 级别 因为他的效率之和二叉树的层数有关系     - 搜索 的效率也是O（logn)级别 实现 === - 节点 Node 来表示每一个节点 - 节点里的值用e 表示 ...