Adaptive Heuristics for Binary Search Trees and Constant Linkage Cost (Q4210123)
From MaRDI portal
!
WARNING
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 1200765
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Adaptive Heuristics for Binary Search Trees and Constant Linkage Cost |
scientific article; zbMATH DE number 1200765 |
Statements
Adaptive Heuristics for Binary Search Trees and Constant Linkage Cost (English)
0 references
21 September 1998
0 references
adaptivity
0 references
self-adjustment
0 references
self-organization
0 references
binary search trees
0 references
constant linkage cost
0 references
expected amortization
0 references
competitive ratio
0 references
0.8084463477134705
0 references
0.7915528416633606
0 references
0.7898120880126953
0 references
0.7793876528739929
0 references
