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 条
  • [1] Asymptotic distribution of two-protected nodes in ternary search trees
    Holmgren, Cecilia
    Janson, Svante
    ELECTRONIC JOURNAL OF PROBABILITY, 2015, 20 : 1 - 20
  • [2] Approximate Dictionary Searching at a Scale using Ternary Search Trees and Implicit Levenshtein Automata
    Schneider-Kamp, Peter
    PROCEEDINGS OF THE 17TH INTERNATIONAL CONFERENCE ON SOFTWARE TECHNOLOGIES (ICSOFT), 2022, : 657 - 662
  • [3] Generating Functions for Ternary Algebras and Ternary Trees
    Uadilova, A. D.
    RUSSIAN MATHEMATICS, 2010, 54 (08) : 57 - 66
  • [4] Competitive Online Search Trees on Trees
    Bose, Prosenjit
    Cardinal, Jean
    Iacono, John
    Koumoutsos, Grigorios
    Langerman, Stefan
    PROCEEDINGS OF THE THIRTY-FIRST ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS (SODA'20), 2020, : 1878 - 1891
  • [5] Competitive Online Search Trees on Trees
    Bose, Prosenjit
    Cardinal, Jean
    Iacono, John
    Koumoutsos, Grigorios
    Langerman, Stefan
    ACM TRANSACTIONS ON ALGORITHMS, 2023, 19 (03)
  • [6] Competitive Online Search Trees on Trees
    Bose, Prosenjit
    Cardinal, Jean
    Iacono, John
    Kountoutsos, Grigorios
    Langerman, Stefan
    PROCEEDINGS OF THE 2020 ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, SODA, 2020, : 1878 - 1891
  • [7] SOME PROPERTIES OF TERNARY TREES
    SZWARCFITER, JL
    WILSON, LB
    COMPUTER JOURNAL, 1978, 21 (01): : 66 - 72
  • [8] The Rotation χ-Lattice of Ternary Trees
    Jean Marcel Pallo
    Computing, 2001, 66 : 297 - 308
  • [9] Pattern Avoidance in Ternary Trees
    Gabriel, Nathan
    Peske, Katherine
    Pudwell, Lara
    Tay, Samuel
    JOURNAL OF INTEGER SEQUENCES, 2012, 15 (01)
  • [10] Bijections for ternary trees and non-crossing trees
    Panholzer, A
    Prodinger, H
    DISCRETE MATHEMATICS, 2002, 250 (1-3) : 181 - 195
12345