class RBTreeEnumerator : IEnumerator<IRBNode>对应的c++实现

在 C++ 中，RBTreeEnumerator 可以理解为一个迭代器（iterator）类，用于遍历红黑树中的节点，对应的代码可能如下所示：

template <typename T>
class RBTreeEnumerator {
public:
    using value_type = T;
    using pointer = T*;
    using reference = T&;
    using iterator_category = std::forward_iterator_tag;

    explicit RBTreeEnumerator(RBTreeNode<T>* node) : current(node) {}

    reference operator*() const {
        return current->value;
    }

    pointer operator->() const {
        return &current->value;
    }

    RBTreeEnumerator& operator++() {
        current = getNextNode(current);
        return *this;
    }

    RBTreeEnumerator operator++(int) {
        RBTreeEnumerator tmp(*this);
        ++(*this);
        return tmp;
    }

    bool operator==(const RBTreeEnumerator& other) const {
        return current == other.current;
    }

    bool operator!=(const RBTreeEnumerator& other) const {
        return !(*this == other);
    }

private:
    RBTreeNode<T>* current;

    static RBTreeNode<T>* getNextNode(RBTreeNode<T>* node) {
        if (node->right != nullptr) {
            node = node->right;
            while (node->left != nullptr) {
                node = node->left;
            }
            return node;
        } else {
            RBTreeNode<T>* parent = node->parent;
            while (parent != nullptr && node == parent->right) {
                node = parent;
                parent = parent->parent;
            }
            return parent;
        }
    }
};

这个类定义了迭代器的相关操作，包括解引用、自增、比较等。在 C++ 中，通过实现迭代器，可以将红黑树等容器类型与标准库算法等函数结合使用，实现更加灵活高效的操作。