O(∩_∩)O

摘要： @ 1、二叉搜索树 1.1、 基本概念 二叉树的一个性质是一棵平均二叉树的深度要比节点个数N小得多。分析表明其平均深度为$\mathcal(\sqrt)\(,而对于特殊类型的二叉树，即二叉查找树(binary search tree),其深度的平均值为\)\mathcal(log N)$。 二叉查找 阅读全文