Review of Trees

  • Elvis C. Foster
  • Shripad Godbole


This appendix provides a brief review of trees. You should pay specific attention to the section on B-trees, since most DBMS suites implement them by default. Note that this appendix is not meant to replace a full course (and text) in data structures. It should therefore be regarded as an overview, not a final authority on the subject matter.


Binary Tree Database Management System Binary Search Tree Complete Binary Tree Traversal Algorithm 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Copyright information

© Elvis C. Foster and Shripad Godbole 2016

Authors and Affiliations

  • Elvis C. Foster
    • 1
  • Shripad Godbole
    • 2
  1. 1.Associate Professor of Computer ScienceKeene State CollegeNew HampshireUSA
  2. 2.Senior Manager of Database AdministrationMerkle Inc.MarlboroughUSA

Personalised recommendations