关于两类随机树的极限定理-概率论与数理统计专业论文.docxVIP

AbstractSome Abstract Some limit 1WS for glle branches and subu：ees in random recorsive tree and binary searcll tree established in this dissertation A branch in rooted tree is defined subtree rooted缸a node in tile first}eve[For the branclnng stl ucture of raadom recursive trees，via CO．mbillstories techniquel the exact distribution of the number of branches with size m in rgndoln recllrSive tree of order is given first，from which easily get that the lirnit．ing distrihntinn for it is Poisson distribution with parameter 1／ru Tile a．symptodc indepeltdent of the nunlbers of hnches with various s