Changeset 4075 for branches/kendall-score/yat/utility/ranking/Impl.h
- Timestamp:
- Aug 20, 2021, 8:54:37 AM (22 months ago)
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
branches/kendall-score/yat/utility/ranking/Impl.h
r4072 r4075 48 48 Impl& operator=(Impl&& rhs); 49 49 50 // FIXME51 // Head is the only node with no value. Its parent is the root52 // node and the rest of the tree is in the left branch from the53 // root. Also, it holds a link to the leftmost node, which54 // corresponds to begin()50 // Head is the only node with no parent; it is also the node 51 // with no value. All other nodes are NodeValue<T> pointers. Its 52 // left child is the root node and it also holds a short cut to 53 // the leftmost node to allow constant access and creating of 54 // the begin() iterator. 55 55 NodeBase head_; 56 56 … … 62 62 NodeBase*& left_most(void); 63 63 const NodeBase* left_most(void) const; 64 65 66 /*67 68 */69 NodeBase* rebalance_old_root(NodeBase* node);70 64 71 65 /*
Note: See TracChangeset
for help on using the changeset viewer.