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
Implicit data structures for weighted elements - MaRDI portal

Implicit data structures for weighted elements

From MaRDI portal

Publication:3703301

Jump to:navigation, search

DOI10.1016/S0019-9958(85)80013-9zbMath0581.68050MaRDI QIDQ3703301

Greg N. Frederickson

Publication date: 1985

Published in: Information and Control (Search for Journal in Brave)

zbMATH Keywords

searching search trees worst-case search time access probabilities dictionaries containing elements with different weights

Mathematics Subject Classification ID

Trees (05C05) Searching and sorting (68P10) Graph theory (including graph drawing) in computer science (68R10)

Related Items

Searching among intervals and compact routing tables ⋮ Searching among intervals and compact routing tables ⋮ Self-adjusting multi-way search trees

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