Updating a balanced search tree in 0(1) rotations (Q1838042)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Updating a balanced search tree in 0(1) rotations |
scientific article; zbMATH DE number 3802823
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Updating a balanced search tree in 0(1) rotations |
scientific article; zbMATH DE number 3802823 |
Statements
Updating a balanced search tree in 0(1) rotations (English)
0 references
1983
0 references
balanced search trees
0 references
symmetric binary B-trees
0 references
red-black trees
0 references
half- balanced binary trees
0 references