Welcome to Scribd. Sign in or start your free trial to enjoy unlimited e-books, audiobooks & documents.Find out more
Download
Standard view
Full view
of .
Look up keyword or section
Like this
3Activity

Table Of Contents

0 of .
Results for:
No results containing your search query
P. 1
An Introduction to Binary Search Trees and Balanced Trees

An Introduction to Binary Search Trees and Balanced Trees

Ratings: (0)|Views: 18|Likes:

More info:

Published by: Dimitris Stathopoulos on Jun 26, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

02/01/2015

pdf

text

original

 
An Introduction toBinary Search Trees and Balanced Trees
Libavl
Binary Search Tree LibraryVolume 1: Source CodeVersion 2.0
by Ben Pfaff 
 
Copyrightc
1998–2002 Free Software Foundation, Inc.This program is free software; you can redistribute it and/or modify it under the termsof the GNU General Public License as published by the Free Software Foundation; eitherversion 2 of the License, or (at your option) any later version.This program is distributed in the hope that it will be useful, but WITHOUT ANY WAR-RANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FORA PARTICULAR PURPOSE. See the GNU General Public License for more details.You should have received a copy of the GNU General Public License along with this program;if not, write to:Free Software Foundation, Inc.59 Temple Place - Suite 330Boston, MA 02111-1307UNITED STATESThe author may be contacted as
blp@gnu.org
on the Internet, or write to:Ben Pfaff 12167 AirportDeWitt, MI 48820UNITED STATES
 
i
Brief Contents
Preface
.........................................
11 Introduction
..................................
32 The Table ADT
................................
73 Search Algorithms
..............................
194 Binary Search Trees
............................
295 AVL Trees
..................................
1076 Red-Black Trees
..............................
1397 Threaded Binary Search Trees
.....................
1638 Threaded AVL Trees
...........................
1919 Threaded Red-Black Trees
.......................
20910 Right-Threaded Binary Search Trees
................
22511 Right-Threaded AVL Trees
.......................
24712 Right-Threaded Red-Black Trees
...................
26313 BSTs with Parent Pointers
.......................
27714 AVL Trees with Parent Pointers
...................
29315 Red-Black Trees with Parent Pointers
................
307Appendix A References
............................
321Appendix B Supplementary Code
....................
323Appendix C Glossary
.............................
331Appendix D Answers to All the Exercises
...............
335Appendix E Catalogue of Algorithms
..................
405Appendix F Index
...............................
411

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->