| | | | | |

BST API 2: Other member functions

  template <typename T, class P = TLessThan<T> >
  class BST // or class BSTLite
  {
  public:
    ...
      
    size_t   Size        () const { return RSize(root_); }
    int      Height      () const { return RHeight(root_); }
    bool     Empty       () const { return (root_ == 0); }
    const P& GetPredicate() const { return pred_; }

    void     Display     (std::ostream&, char = '\0') const;

    // development assistants
    void     Dump         (std::ostream&) const;
    void     Dump         (std::ostream&, int cw) const;
    void     Dump         (std::ostream&, int cw, char fill) const;

| | Top of Page | 12. Binary Search Trees - 16 of 27