[prev] 64 [next]

Application of BSTs: Sets

Trees provide efficient search.

Sets require efficient search

  • to find where to insert/delete
  • to test for set membership
Logical to implement a set ADT via BSTree