From 980f40900332f60ed1e4bc0452d74239ec723cf5 Mon Sep 17 00:00:00 2001 From: Andreas Kling Date: Thu, 15 Jul 2021 01:25:54 +0200 Subject: [PATCH] AK: Allow getting the key from a RedBlackTree iterator --- AK/RedBlackTree.h | 2 ++ 1 file changed, 2 insertions(+) diff --git a/AK/RedBlackTree.h b/AK/RedBlackTree.h index 99a7527e00..4647b555f2 100644 --- a/AK/RedBlackTree.h +++ b/AK/RedBlackTree.h @@ -406,6 +406,8 @@ public: [[nodiscard]] bool is_end() const { return !m_node; } [[nodiscard]] bool is_begin() const { return !m_prev; } + auto key() const { return m_node->key; } + private: friend TreeType; explicit RedBlackTreeIterator(typename TreeType::Node* node, typename TreeType::Node* prev = nullptr)