Asymptotic distribution of two-protected nodes in ternary search trees (Q2515874)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 6471487
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Asymptotic distribution of two-protected nodes in ternary search trees |
scientific article; zbMATH DE number 6471487 |
Statements
Asymptotic distribution of two-protected nodes in ternary search trees (English)
0 references
7 August 2015
0 references
random trees
0 references
Pólya urns
0 references
normal limit laws
0 references
\(M\)-ary search trees
0 references
0.8524689078330994
0 references
0.8369588851928711
0 references
0.8158940076828003
0 references
0.8105912208557129
0 references
0.8055482506752014
0 references
