Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
UPDATING BINARY TREES WITH CONSTANT LINKAGE COST - MaRDI portal

UPDATING BINARY TREES WITH CONSTANT LINKAGE COST

From MaRDI portal

Publication:4032924

Jump to:navigation, search

DOI10.1142/S0129054192000243zbMath0774.68033MaRDI QIDQ4032924

Thomas Ottmann, Derick Wood

Publication date: 16 May 1993

Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)

zbMATH Keywords

stratified trees updating algorithms balanced binary trees

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10) Data structures (68P05) Information storage and retrieval of data (68P20)

Related Items (2)

Maintaining α-balanced trees by partial rebuilding ⋮ Binary search trees of almost optimal height

This page was built for publication: UPDATING BINARY TREES WITH CONSTANT LINKAGE COST

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:4032924&oldid=17749160"