随机二叉搜索树相关论文
本文主要研究与几种随机树相关的一些随机变量的极限性质,例如:随机二叉搜索树中三类顶点的数目,均匀递归树中顶点间的距离,区间树的大......
随机图论近十年已成为离散数学的主流之一,它创始于上世纪40年代,也就是图论发展的第三个阶段,由Erdos等人创立,是图论的一个分支。在......
主要研究大小为n的随机二叉搜索树上3种不同类型的顶点数目.分别以Xn,Yn和Zn表示树中含有0,1,2个子点的顶点的数目.在建立Xn递归关......
设随机变量Xn,Yn,Zn和Sn,k分别表示大小为n的随机二叉搜索树上的具有0,1,2个子顶点的顶点数目及大小为k的子树的数目,得到了关于它们的......