The cost of balancing in top-down (a,b) trees

Timo Lilja

The cost of balancing in top-down (a,b) trees

Timo Lilja

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Scientific › peer-review

Original language	English
Title of host publication	Conference on Algorithmic Information Theory '05
Editors	Seppo Hassi, Veikko Keränen, Carl-Gustav Källman, Matti Laaksonen, Matti Linna
Place of Publication	Vaasa
Publisher	VAASAN YLIOPISTO
Pages	77-84
ISBN (Print)	952-476-124-6
Publication status	Published - 2005
MoE publication type	A4 Article in a conference publication

Keywords

B-tree, top-down balancing, amortized analysis

Cite this

@inproceedings{fd1dbf6dc0004882a8d64b6951dfe5bf,

title = "The cost of balancing in top-down (a,b) trees",

keywords = "B-tree, top-down balancing, amortized analysis, B-tree, top-down balancing, amortized analysis, B-tree, top-down balancing, amortized analysis",

author = "Timo Lilja",

year = "2005",

language = "English",

isbn = "952-476-124-6",

pages = "77--84",

editor = "Seppo Hassi and Veikko Ker{\"a}nen and Carl-Gustav K{\"a}llman and Matti Laaksonen and Matti Linna",

booktitle = "Conference on Algorithmic Information Theory '05",

publisher = "VAASAN YLIOPISTO",

address = "Finland",

}

TY - GEN

T1 - The cost of balancing in top-down (a,b) trees

AU - Lilja, Timo

PY - 2005

Y1 - 2005

KW - B-tree, top-down balancing, amortized analysis

M3 - Conference contribution

SN - 952-476-124-6

SP - 77

EP - 84

BT - Conference on Algorithmic Information Theory '05

A2 - Hassi, Seppo

A2 - Keränen, Veikko

A2 - Källman, Carl-Gustav

A2 - Laaksonen, Matti

A2 - Linna, Matti

PB - VAASAN YLIOPISTO

CY - Vaasa

ER -