随机二叉搜索树论文

随机二叉搜索树上的若干强极限性质
论文摘要随机图论近十年已成为离散数学的主流之一,它创始于上世纪40年代,也就是图论发展的第三个阶段,由Erdos等人创立,是图论的一个分支。在随机图中,边的出现成为概率事件。随...
随机树中一些变量的极限定理
论文摘要本文主要研究与几种随机树相关的一些随机变量的极限性质，例如：随机二叉搜索（?）三类顶点的数目，均匀递归树中顶点间的距离，区间树的大小．随机二叉搜索树只有三类顶点，即分别...