rb_tree.hpp 文件参考

红黑树容器 更多...

#include "NeForce/core/algorithm/compare.hpp"
#include "NeForce/core/interface/icollector.hpp"
#include "NeForce/core/interface/iiterator.hpp"
#include "NeForce/core/memory/construct.hpp"
#include "NeForce/core/memory/standard_allocator.hpp"
#include "NeForce/core/utility/compressed_pair.hpp"
#include "NeForce/core/utility/pair.hpp"

rb_tree.hpp 的引用(Include)关系图:

浏览该文件的源代码.

类
struct	rb_tree_node_base
	红黑树节点基类 更多...
struct	rb_tree_node< T >
	红黑树数据节点 更多...
struct	rb_tree_base_iterator
	红黑树迭代器基类 更多...
struct	rb_tree_iterator< IsConst, RbTree >
	红黑树迭代器 更多...
class	rb_tree< Key, Value, KeyOfValue, Compare, Alloc >
	红黑树容器 更多...

函数
NEFORCE_ALWAYS_INLINE_INLINE void	rb_tree_rotate_left (rb_tree_node_base *axis, rb_tree_node_base *&root) noexcept
	红黑树左旋转
NEFORCE_ALWAYS_INLINE_INLINE void	rb_tree_rotate_right (rb_tree_node_base *axis, rb_tree_node_base *&root) noexcept
	红黑树右旋转
NEFORCE_ALWAYS_INLINE_INLINE void	rb_tree_insert_rebalance (rb_tree_node_base *insert, rb_tree_node_base *&root) noexcept
	插入节点后重新平衡红黑树
NEFORCE_ALWAYS_INLINE_INLINE rb_tree_node_base *	rb_tree_erase_rebalance (rb_tree_node_base *erase, rb_tree_node_base *&root, rb_tree_node_base *&leftmost, rb_tree_node_base *&rightmost) noexcept
	删除节点后重新平衡红黑树

变量
NEFORCE_INLINE17 constexpr bool	RB_TREE_RED = false
	红黑树节点颜色常量：红色
NEFORCE_INLINE17 constexpr bool	RB_TREE_BLACK = true
	红黑树节点颜色常量：黑色

详细描述

红黑树容器

此文件提供了红黑树容器的实现。 红黑树是一种自平衡二叉搜索树，保证了插入、删除和查找操作的对数时间复杂度。 作为关联式容器的底层实现。

在文件 rb_tree.hpp 中定义.