<--- Back to Details
First PageDocument Content
AVL tree / Computer programming / Computing / Link/cut tree / Tango tree / Binary trees / Splay tree / Binary search tree
Date: 2009-12-08 09:41:33
AVL tree
Computer programming
Computing
Link/cut tree
Tango tree
Binary trees
Splay tree
Binary search tree

Add to Reading List

Source URL: www2.informatik.hu-berlin.de

Download Document from Source Website

File Size: 145,04 KB

Share Document on Facebook

Similar Documents

Binary trees / Computing / Computer programming / Splay tree / Software engineering / Binary search tree / Tree / Search tree / Optimal binary search tree / Link/cut tree

Algorithms and Data Structures (WS15/16) Exercises for Units 14 and 15 Problem 1 Try to get some feel for the behavior of the splay tree data structure. Draw a binary search tree with 5-10 nodes, and work out a few splay

DocID: 1qNaY - View Document

Phylogenetics / Binary trees / Tree / Phylogenetic tree / Splay tree / Computational phylogenetics / Phylogenetic network / Unrooted binary tree

Advances in Applied Mathematics–430 www.elsevier.com/locate/yaama Counting consistent phylogenetic trees is #P-complete Magnus Bordewich a,∗ , Charles Semple b , John Talbot c

DocID: 1p4u8 - View Document

Binary trees / Splay tree / Link/cut tree / Optimal binary search tree

Randomized Splay Trees: Theoretical and Experimental Results Susanne Albers∗ Marek Karpinski†

DocID: 1oLrO - View Document

Theoretical computer science / Markov processes / Model checkers / Markov models / Probabilistic bisimulation / Markov chain / Bisimulation / Splay tree / Algorithm / PRISM model checker / Markov decision process / Probabilistic CTL

PDF Document

DocID: 1oy3d - View Document

Cryptanalysis of splay tree based encryption Jean-Philippe Aumasson Nagravision SA, Switzerland Abstract. We present a chosen-plaintext attack on KIST, a recently proposed encryption scheme based on splay trees. Our atta

DocID: 1nRgS - View Document