Ich möchte Forscher um Hilfe bitten, die in einem Bereich von Suchbäumen forschen. Könnten Sie bitte die Liste der unbedingt zu lesenden und neuesten Artikel schreiben, die wichtig sind, wenn ich Artikel über Suchbäume schreiben möchte?
Ich persönlich habe die folgende Liste von Artikeln (Sie ist ungleichmäßig, ziemlich alt und betrifft verschiedene Themen. Es gibt auch eine große Anzahl von Artikeln über den Fingersuchbaum, aber ich habe keine Verweise darauf geschrieben). Danke für die Hilfe.
Daniel Dominic Sleator und Robert Endre Tarjan. 1985. Selbstanpassende binäre Suchbäume. J. ACM 32, 3 (Juli 1985), 652-686. DOI = http://dx.doi.org/10.1145/3828.3835
Daniel D. Sleator und Robert Endre Tarjan. 1983. Eine Datenstruktur für dynamische Bäume. J. Comput. Syst. Sci. 26, 3 (Juni 1983), 362-391. DOI = http://dx.doi.org/10.1016/0022-0000(83)90006-5
Scott Huddleston und Kurt Mehlhorn. 1982. Eine neue Datenstruktur zur Darstellung sortierter Listen. Acta Inf. 17, 2 (Juni 1982), 157-184. DOI = http://dx.doi.org/10.1007/BF00288968
Erik D. Demaine, Dion Harmon, John Iacono, Daniel Kane und Mihai Pătraşcu. 2009. Die Geometrie von binären Suchbäumen. In Proceedings des zwanzigsten jährlichen ACM-SIAM-Symposiums über diskrete Algorithmen (SODA '09). Gesellschaft für industrielle und angewandte Mathematik, Philadelphia, PA, USA, 496-505.
Samuel W. Bent, Daniel D. Sleator und Robert E. Tarjan. Voreingenommene Suchbäume. SIAM Journal on Computing 1985 14: 3, 545-568
Parinya Chalermsook, Mayank Goswami, László Kozma, Kurt Mehlhorn, Thatchaphol Saranurak: Selbstanpassende binäre Suchbäume: Was bringt sie zum Ticken? ESA 2015: 300-312
Da ich im Bereich der schnellen Verkettung von Suchbäumen geforscht habe:
- Haim Kaplan und Robert E. Tarjan. 1996. Rein funktionale Darstellungen verkettbarer sortierter Listen. In Proceedings des achtundzwanzigsten jährlichen ACM-Symposiums zur Theorie des Rechnens (STOC '96). ACM, New York, NY, USA, 202-211. DOI = http://dx.doi.org/10.1145/237814.237865
- Rein funktionale Worst-Case-verkettete sortierte Listen mit konstanter Zeit. Vorlesungsunterlagen in Informatik. Gerth Stølting Brodal, Christos Makris und Kostas Tsichlas. Algorithmen - ESA 2006, Kapitel 18, 172-183. Berlin, Heidelberg. http://link.springer.com/10.1007/11841036_18