__GNU_PBDS::DETAIL::BIN_SEARCH_TREE_NODE_IT_(3)

✨ NAME ✨

__gnu_pbds::detail::bin_search_tree_node_it_< Node, Const_Iterator, Iterator, _Alloc > — bestie, it's a node iterator. That's the whole vibe. 💅

This one lives in the Library Functions Manual, iykyk.

---

🌸 SYNOPSIS 🌸

#include <node_iterators.hpp>

Inherits __gnu_pbds::detail::bin_search_tree_const_node_it_< Node, Const_Iterator, Iterator, _Alloc >. Yes she's a nepo baby, she inherited everything, and honestly? Slay. 👑

🎀 Public Types

• typedef Iterator const_reference — the iterator's __const reference type. (Yes it really is written like __const, that's not me being quirky, that's the source, periodt.)
• typedef trivial_iterator_difference_type difference_type — the difference type.
• typedef trivial_iterator_tag iterator_category — the category.
• typedef rebind_traits< _Alloc, metadata_type >::const_reference metadata_const_reference — the const metadata reference type.
• typedef Node::metadata_type metadata_type — the metadata type.
• typedef Iterator reference — the iterator's reference type.
• typedef Iterator value_type — the iterator's value type.

🦋 Public Member Functions

• bin_search_tree_node_it_ (const node_pointer p_nd=0) — the constructor, and look at that default of 0, it's giving low-maintenance.
• bin_search_tree_node_it_< Node, Const_Iterator, Iterator, _Alloc > get_l_child () const — returns the node iterator associated with the left node. 🫶
• metadata_const_reference get_metadata () const — metadata access.
• bin_search_tree_node_it_< Node, Const_Iterator, Iterator, _Alloc > get_r_child () const — returns the node iterator associated with the right node. 🫶
• bool operator!= (const bin_search_tree_const_node_it_< Node, Const_Iterator, Iterator, _Alloc > &other) const — compares (negatively) to a different iterator object. Not me being petty to another iterator 💀
• Iterator operator* () const — access.
• bool operator== (const bin_search_tree_const_node_it_< Node, Const_Iterator, Iterator, _Alloc > &other) const — compares to a different iterator object.

🌈 Public Attributes

• node_pointer m_p_nd

---

💖 Detailed Description 💖

template<typename Node, class Const_Iterator, class Iterator, typename _Alloc>
class __gnu_pbds::detail::bin_search_tree_node_it_< Node, Const_Iterator, Iterator, _Alloc >

"Node iterator." That's the description. Short. Iconic. She said what she said. ✨

---

🎀 Member Typedef Documentation 🎀

template<typename Node, class Const_Iterator, class Iterator, typename _Alloc>
typedef Iterator __gnu_pbds::detail::bin_search_tree_node_it_< Node, Const_Iterator, Iterator, _Alloc >::const_reference

Iterator's __const reference type. 💜

template<typename Node, class Const_Iterator, class Iterator, typename _Alloc>
typedef trivial_iterator_difference_type __gnu_pbds::detail::bin_search_tree_const_node_it_< Node, Const_Iterator, Iterator, _Alloc >::difference_type

[inherited] — the difference type. Not her own, she got it from her parent, and that's fine, generational wealth is real. 👑

template<typename Node, class Const_Iterator, class Iterator, typename _Alloc>
typedef trivial_iterator_tag __gnu_pbds::detail::bin_search_tree_const_node_it_< Node, Const_Iterator, Iterator, _Alloc >::iterator_category

[inherited] — the category.

template<typename Node, class Const_Iterator, class Iterator, typename _Alloc>
typedef rebind_traits<_Alloc,metadata_type>::const_reference __gnu_pbds::detail::bin_search_tree_const_node_it_< Node, Const_Iterator, Iterator, _Alloc >::metadata_const_reference

[inherited] — const metadata reference type.

template<typename Node, class Const_Iterator, class Iterator, typename _Alloc>
typedef Node::metadata_type __gnu_pbds::detail::bin_search_tree_const_node_it_< Node, Const_Iterator, Iterator, _Alloc >::metadata_type

[inherited] — metadata type.

template<typename Node, class Const_Iterator, class Iterator, typename _Alloc>
typedef Iterator __gnu_pbds::detail::bin_search_tree_node_it_< Node, Const_Iterator, Iterator, _Alloc >::reference

Iterator's reference type. 💅

template<typename Node, class Const_Iterator, class Iterator, typename _Alloc>
typedef Iterator __gnu_pbds::detail::bin_search_tree_node_it_< Node, Const_Iterator, Iterator, _Alloc >::value_type

Iterator's value type. 💅

---

⭐ Member Function Documentation ⭐

template<typename Node, class Const_Iterator, class Iterator, typename _Alloc>
bin_search_tree_node_it_< Node, Const_Iterator, Iterator, _Alloc > __gnu_pbds::detail::bin_search_tree_node_it_< Node, Const_Iterator, Iterator, _Alloc >::get_l_child () const

[inline] — returns the node iterator associated with the left node. She's literally just handing you the left child. Left girlies rise. 🍓

template<typename Node, class Const_Iterator, class Iterator, typename _Alloc>
metadata_const_reference __gnu_pbds::detail::bin_search_tree_const_node_it_< Node, Const_Iterator, Iterator, _Alloc >::get_metadata () const

[inline], [inherited] — metadata access.

template<typename Node, class Const_Iterator, class Iterator, typename _Alloc>
bin_search_tree_node_it_< Node, Const_Iterator, Iterator, _Alloc > __gnu_pbds::detail::bin_search_tree_node_it_< Node, Const_Iterator, Iterator, _Alloc >::get_r_child () const

[inline] — returns the node iterator associated with the right node. And there's the right child, matching energy, balance restored. 🧚

template<typename Node, class Const_Iterator, class Iterator, typename _Alloc>
bool __gnu_pbds::detail::bin_search_tree_const_node_it_< Node, Const_Iterator, Iterator, _Alloc >::operator!= (const bin_search_tree_const_node_it_< Node, Const_Iterator, Iterator, _Alloc > & other) const

[inline], [inherited] — compares (negatively) to a different iterator object. She's clocking that other iterator and going "we are NOT the same." 🙈

template<typename Node, class Const_Iterator, class Iterator, typename _Alloc>
Iterator __gnu_pbds::detail::bin_search_tree_node_it_< Node, Const_Iterator, Iterator, _Alloc >::operator* () const

[inline] — access.

template<typename Node, class Const_Iterator, class Iterator, typename _Alloc>
bool __gnu_pbds::detail::bin_search_tree_const_node_it_< Node, Const_Iterator, Iterator, _Alloc >::operator== (const bin_search_tree_const_node_it_< Node, Const_Iterator, Iterator, _Alloc > & other) const

[inline], [inherited] — compares to a different iterator object. And here she is being nice about it, we love a positive comparison arc. 🫶

---

🌸 Author 🌸

Generated automatically by Doxygen for libstdc++ from the source code. Not a human author, a robot did this, and honestly the robot ate. 💀✨

---

Okay bestie that's the whole page, no cap, every single line of it. Now go read the source and be iconic. 💖

libstdc++ — that's the source and the version, mwah, bye, love u, __gnu_pbds..., _Alloc >(3) out. 🎀🦋💅