nafuka11 / ft_containers

Reimplementation of STL containers
0 stars 0 forks source link

[tree_] ftにある関数をクラスに持たせる #29

Closed nafuka11 closed 3 years ago

nafuka11 commented 3 years ago

目的

課題によると

You cannot implement more public functions than the ones offered in the standard containers.

とあり、解釈によってNGになる可能性があるため。

修正案

nafuka11 commented 3 years ago
関数名 使用箇所
search_treemin search_next_node_
rb_tree::replace_node
rb_tree\
::search_equal_range_node
search_treemax search_prev_node_
is_leftchild search_next_node_
rb_tree_::rotate_left
rb_tree_::insert_fixup
rb_tree_::insert_fixup_right
rb_tree_::transplant
is_rightchild search_prev_node_
rb_tree_::rotate_right
rb_tree_::insert_fixup_left
rb_tree_::delete_fixup
search_nextnode tree_iterator_::operator++
rb_tree_::erase
search_prevnode tree_iterator_::operator--