<--- Back to Details
First PageDocument Content
Binary trees / Data types / Tree traversal / B-tree / Tree / Rope / K-d tree / Binary search tree / Oblivious data structure / Interval tree
Date: 2013-05-14 18:54:11
Binary trees
Data types
Tree traversal
B-tree
Tree
Rope
K-d tree
Binary search tree
Oblivious data structure
Interval tree

1. IntroductionA C M Student Award Paper: Second Place Multidimensional

Add to Reading List

Source URL: www.geog.ucsb.edu

Download Document from Source Website

File Size: 938,56 KB

Share Document on Facebook

Similar Documents

Depth of a Random Binary Search Tree with Concurrent Insertions James Aspnes1 and Eric Ruppert2 Yale University, USA York University, Canada

DocID: 1uCBo - View Document

Mathematics / Geometry / Computer science / Search algorithms / Discrete geometry / Computational geometry / Mathematical optimization / Closest pair of points problem / Nearest neighbor search / Nearest neighbor graph / K-nearest neighbors algorithm / Euclidean minimum spanning tree

Dynamic Euclidean Minimum Spanning Trees and Extrema of Binary Functions David Eppstein Department of Information and Computer Science University of California, Irvine, CA 92717

DocID: 1qXBI - View Document

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

Binary trees / B-tree / Graph theory / Learning / Computer programming / R-tree / B+ tree / Rope / T-tree / Trie / Fractal tree index / Hilbert R-tree

Historical index structure for reducing insertion and search cost in LBS

DocID: 1qEgC - View Document

Binary trees / AVL tree / Redblack tree / Self-balancing binary search tree / Computing

Fast Concurrent AVL Trees Erik Henriksson December 16th, 2013 Fast Concurrent AVL Trees

DocID: 1qsSy - View Document