Results and problems on self-adjusting search trees and related data structures

被引：0
|
作者：
Tarjan, Robert E. [1 ]
机构：
[1] Princeton Univ, Dept Comp Sci, Princeton, NJ 08544 USA
[2] Hewlett Packard Corp, Palo Alto, CA USA
来源：
ALGORITHM THEORY - SWAT 2006, PROCEEDINGS | 2006年 / 4059卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：2 / 2
页数：1
相关论文
共 50 条
  • [1] UNSUCCESSFUL SEARCH IN SELF-ADJUSTING DATA-STRUCTURES
    HUI, LCK
    MARTEL, C
    JOURNAL OF ALGORITHMS, 1993, 15 (03) : 447 - 481
  • [2] SELF-ADJUSTING AUGMENTED SEARCH-TREES
    LAI, TW
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 650 : 88 - 96
  • [3] SELF-ADJUSTING MULTIWAY SEARCH-TREES
    MARTEL, C
    INFORMATION PROCESSING LETTERS, 1991, 38 (03) : 135 - 141
  • [4] SELF-ADJUSTING BINARY SEARCH-TREES
    SLEATOR, DD
    TARJAN, RE
    JOURNAL OF THE ACM, 1985, 32 (03) : 652 - 686
  • [5] SELF-ADJUSTING DATA-STRUCTURES
    LIAO, AM
    DR DOBBS JOURNAL, 1990, 15 (02): : 44 - &
  • [6] SELF-ADJUSTING K-ARY SEARCH-TREES
    SHERK, M
    LECTURE NOTES IN COMPUTER SCIENCE, 1989, 382 : 381 - 392
  • [7] SELF-ADJUSTING K-ARY SEARCH-TREES
    SHERK, M
    JOURNAL OF ALGORITHMS-COGNITION INFORMATICS AND LOGIC, 1995, 19 (01): : 25 - 44
  • [8] Self-Adjusting Top Trees
    Tarjan, Robert E.
    Werneck, Renato F.
    PROCEEDINGS OF THE SIXTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2005, : 813 - 822
  • [9] Self-Adjusting Binary Search Trees: What Makes Them Tick?
    Chalermsook, Parinya
    Goswami, Mayank
    Kozma, Laszlo
    Mehlhorn, Kurt
    Saranurak, Thatchaphol
    ALGORITHMS - ESA 2015, 2015, 9294 : 300 - 312
  • [10] Optimal self-adjusting trees for dynamic string data in secondary storage
    Department of Electrical and Computer Engineering, Iowa State University
    Lect. Notes Comput. Sci., (184-194):
12345