asmjit::ZoneTree< NodeT > Class Template Reference

template<typename NodeT>
class asmjit::ZoneTree< NodeT >

RB-Tree.

Public Members

NodeT* _root {}

Public Types

typedef NodeT Node

Member Functions

ZoneTree(const ZoneTree& other) = delete

ZoneTree& operator=(const ZoneTree& other) = delete

Construction & Destruction

ZoneTree() noexcept

ZoneTree(ZoneTree&& other) noexcept

void reset() noexcept

Accessors

bool empty() const noexcept

NodeT* root() const noexcept

Utilities

void swap(ZoneTree& other) noexcept

template<typename CompareT = Support::Compare<Support::SortOrder::kAscending>>

void insert(NodeT* node, const CompareT& cmp = CompareT()) noexcept

template<typename CompareT = Support::Compare<Support::SortOrder::kAscending>>

void remove(ZoneTreeNode* node, const CompareT& cmp = CompareT()) noexcept

template<typename KeyT, typename CompareT = Support::Compare<Support::SortOrder::kAscending>>

NodeT* get(const KeyT& key, const CompareT& cmp = CompareT()) const noexcept

Member Function Documentation

template<typename NodeT>

template<typename CompareT = Support::Compare<Support::SortOrder::kAscending>>

void ZoneTree<NodeT>::remove(ZoneTreeNode* node, const CompareT& cmp = CompareT())noexcept

Remove node from RBTree.