05-10-2010, 05:28 PM
[attachment=5097]
Binary Trees, an d Binary Search Trees and Binary Search Trees
Linear access time of linked lists is prohibitive
Does there exist any simple data structure for which the running time of most operations (search, insert, delete) is O(log N)?
Trees
Basic concepts
Tree traversal
Binary tree
Binary search tree and its operations