压缩法论文

  • 随机树中一些变量的极限定理

    随机树中一些变量的极限定理

    论文摘要本文主要研究与几种随机树相关的一些随机变量的极限性质,例如:随机二叉搜索(?)三类顶点的数目,均匀递归树中顶点间的距离,区间树的大小.随机二叉搜索树只有三类顶点,即分别...