Ignore:
Timestamp:
Aug 26, 2021, 10:38:04 AM (5 months ago)
Author:
Peter
Message:

store the right_most node, so it can be accessed in constant time (rather than logarithmic); refs #710

File:
1 edited

Legend:

Unmodified
Added
Removed
  • branches/kendall-score/yat/utility/ranking/Impl.h

    r4077 r4079  
    6262      NodeBase*& left_most(void);
    6363      const NodeBase* left_most(void) const;
    64       NodeBase* right_most(void);
     64      NodeBase*& right_most(void);
    6565      const NodeBase* right_most(void) const;
    6666
     
    126126      NodeBase* right_rotate(NodeBase* y);
    127127    private:
     128      NodeBase* right_most_;
    128129      void move_data(Impl&&);
    129130      void erase_rebalance(NodeBase* node);
Note: See TracChangeset for help on using the changeset viewer.