Sciweavers

502 search results - page 2 / 101
» Verifying Balanced Trees
Sort
View
104
Voted
STACS
1999
Springer
15 years 4 months ago
Balanced Randomized Tree Splitting with Applications to Evolutionary Tree Constructions
We present a new technique called balanced randomized tree splitting. It is useful in constructing unknown trees recursively. By applying it we obtain two new results on efficient ...
Ming-Yang Kao, Andrzej Lingas, Anna Östlin
92
Voted
OPODIS
2004
15 years 1 months ago
Self-tuning Reactive Distributed Trees for Counting and Balancing
The main contribution of this paper is that it shows that it is possible to have reactive distributed trees for counting and balancing with no need for the user to fix manually any...
Phuong Hoai Ha, Marina Papatriantafilou, Philippas...
ESOP
2009
Springer
15 years 4 months ago
Verified, Executable Parsing
We describe the mechanisation of SLR parsing, covering background properties of context-free languages and grammars, as well as the construction of an SLR automaton. Among the vari...
Aditi Barthwal, Michael Norrish
188
Voted

Book
2145views
16 years 10 months ago
An Introduction to Binary Search Trees and Balanced Trees
"Libavl is a library in ANSI C for manipulation of various types of binary trees. This book provides an introduction to binary tree techniques and presents all of Libavl’s ...
Ben Pfaff
111
Voted
ICSOFT
2007
15 years 1 months ago
On Digital Search Trees - A Simple Method for Constructing Balanced Binary Trees
Franjo Plavec, Zvonko G. Vranesic, Stephen Dean Br...