Ternary search trees

被引：0
|
作者：
Bentley, J [1 ]
Sedgewick, B [1 ]
机构：
[1] Princeton Univ, Princeton, NJ 08544 USA
来源：
DR DOBBS JOURNAL | 1998年 / 23卷 / 04期
关键词：
D O I：
暂无
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
引用
收藏
页码：20 / +
页数：5
相关论文
共 50 条
  • [31] Maximal Flow in Branching Trees and Binary Search Trees
    Bassetti, Federico
    Leisen, Fabrizio
    METHODOLOGY AND COMPUTING IN APPLIED PROBABILITY, 2011, 13 (03) : 475 - 486
  • [32] Maximal Flow in Branching Trees and Binary Search Trees
    Federico Bassetti
    Fabrizio Leisen
    Methodology and Computing in Applied Probability, 2011, 13 : 475 - 486
  • [33] Search trees and Stirling numbers
    Manob, AH
    Islam, TM
    Parvez, MT
    Kaykobad, M
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2004, 48 (5-6) : 747 - 754
  • [34] RANDOM HYPERPLANE SEARCH TREES
    Devroye, Luc
    King, James
    McDiarmid, Colin
    SIAM JOURNAL ON COMPUTING, 2009, 38 (06) : 2411 - 2425
  • [35] Upward drawings of search trees
    Crescenzi, P
    Penna, P
    GRAPH-THEORETIC CONCEPTS IN COMPUTER SCIENCE, 1997, 1197 : 114 - 125
  • [36] Optimal binary search trees
    Nagaraj, SV
    THEORETICAL COMPUTER SCIENCE, 1997, 188 (1-2) : 1 - 44
  • [37] RANDOMIZED SEARCH-TREES
    ARAGON, CR
    SEIDEL, RG
    30TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, 1989, : 540 - 545
  • [38] The Geometry of Binary Search Trees
    Demaine, Erik D.
    Harmon, Dion
    Iacono, John
    Kane, Daniel
    Patrascu, Mihai
    PROCEEDINGS OF THE TWENTIETH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2009, : 496 - +
  • [39] Random suffix search trees
    Devroye, L
    Neininger, R
    RANDOM STRUCTURES & ALGORITHMS, 2003, 23 (04) : 357 - 396
  • [40] Skewed binary search trees
    Brodal, Gerth Stolting
    Moruz, Gabriel
    ALGORITHMS - ESA 2006, PROCEEDINGS, 2006, 4168 : 708 - 719
12345