§1. Keyed Search Structures Lecture III Page 1 Lecture III BALANCED SEARCH TREES

Anthropologists inform that there is an unusually large number of Eskimo words for snow. The Computer Science equivalent of snow is the tree word: we have (a, b)-tree, AVL tree, B-tree, binary search tree, BSP tree, conjugation tree, dynamic weighted tree, finger tree, half-balanced

Bibliographic Details
Other Authors: The Pennsylvania State University CiteSeerX Archives
Format: Text
Language:English
Subjects:
tree
heaps
interval tree
kd-tree
quadtree
octtree
eskimo*
Online Access:http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.145.3997
http://cs.nyu.edu/~yap/classes/funAlgo/08s/lect/l3.pdf
Description
Summary:Anthropologists inform that there is an unusually large number of Eskimo words for snow. The Computer Science equivalent of snow is the tree word: we have (a, b)-tree, AVL tree, B-tree, binary search tree, BSP tree, conjugation tree, dynamic weighted tree, finger tree, half-balanced

Similar Items