#include <iostream>#include <stack>#include <queue>enum Color { RED, BLACK};struct Node { int data; Color color; Node* left; Node* right; Node* parent; Node(int data, Color color) : data(data), color(color), left(nullptr), right(nullptr), parent(nullptr) {}};class RedBlackTree {private: Node* root;public: RedBlackTree() : root(nullptr) {} void insert(int data) { Node* new_node = new Node(data, RED); if (root == nullptr) { root = new_node; root->color = BLACK; return; } Node* current = root; Node* parent = nullptr; while (current != nullptr) { parent = current; if (data < current->data) { current = current->left; } else { current = current->right; } } new_node->parent = parent; if (data < parent->data) { parent->left = new_node; } else { parent->right = new_node; } fix_insert(new_node); } void fix_insert(Node* node) { while (node != root && node->parent->color == RED) { if (node->parent == node->parent->parent->left) { Node* uncle = node->parent->parent->right; if (uncle != nullptr && uncle->color == RED) { node->parent->color = BLACK; uncle->color = BLACK; node->parent->parent->color = RED; node = node->parent->parent; } else { if (node == node->parent->right) { node = node->parent; rotate_left(node); } node->parent->color = BLACK; node->parent->parent->color = RED; rotate_right(node->parent->parent); } } else { Node* uncle = node->parent->parent->left; if (uncle != nullptr && uncle->color == RED) { node->parent->color = BLACK; uncle->color = BLACK; node->parent->parent->color = RED; node = node->parent->parent; } else { if (node == node->parent->left) { node = node->parent; rotate_right(node); } node->parent->color = BLACK; node->parent->parent->color = RED; rotate_left(node->parent->parent); } } } root->color = BLACK; } void rotate_left(Node* node) { Node* right_child = node->right; node->right = right_child->left; if (right_child->left != nullptr) { right_child->left->parent = node; } right_child->parent = node->parent; if (node->parent == nullptr) { root = right_child; } else if (node == node->parent->left) { node->parent->left = right_child; } else { node->parent->right = right_child; } right_child->left = node; node->parent = right_child; } void rotate_right(Node* node) { Node* left_child = node->left; node->left = left_child->right; if (left_child->right != nullptr) { left_child->right->parent = node; } left_child->parent = node->parent; if (node->parent == nullptr) { root = left_child; } else if (node == node->parent->right) { node->parent->right = left_child; } else { node->parent->left = left_child; } left_child->right = node; node->parent = left_child; } void inorder_traversal(Node* node, std::queue<int>& q) { if (node == nullptr) { return; } inorder_traversal(node->left, q); q.push(node->data); inorder_traversal(node->right, q); } std::queue<int> inorder() { std::queue<int> q; inorder_traversal(root, q); return q; }};class RedBlackTreeIterator {private: std::queue<int> inorder_list;public: RedBlackTreeIterator(RedBlackTree& tree) { inorder_list = tree.inorder(); } int next() { int data = inorder_list.front(); inorder_list.pop(); return data; } bool hasNext() { return !inorder_list.empty(); }};int main() { RedBlackTree tree; tree.insert(10); tree
打赏主播是什么意思
打赏主播是指观众（用户）在观看网络直播节目时，自愿通过直播平台提供的支付渠道，将一定数额的金钱或虚拟礼物赠送给主播的行为
0评论2025-03-26870
主打是什么意思
“主打” 这个词常见的有以下几种意思：一、在商业、产品领域主要营销、重点推广当我们说某产品是公司的 “主打产品” 时，是指
0评论2025-03-26636
电台路是什么意思
“电台路” 通常是因与电台相关的因素而得名的道路，以下是一些具体例子：上海电台路：位于宝山区顾村镇，呈南北走向，南起宝安
0评论2025-03-26335
打狙的窍门是什么意思
“打狙的窍门” 通常是指在射击游戏或实际射击场景中，使用狙击步枪时能够提高射击准确性、效率和生存能力等的一些技巧和方法。
0评论2025-03-26647
路上的创作原声是什么意思
“路上的创作原声” 通常是指以 “在路上” 的状态、经历、感悟等为主题或灵感来源而创作的原始声音作品，在不同艺术领域有不同
0评论2025-03-26375
打印照片回执是什么意思
打印照片回执是指在完成照片拍摄并经相关系统审核通过后，将记录照片合格信息以及个人身份等相关内容的电子凭证，通过打印机输出
0评论2025-03-26283
棒打鸳鸯是什么意思
“棒打鸳鸯” 是一个汉语成语，意思是用木棒打散一对鸳鸯，比喻拆散恩爱的夫妻或情侣。该成语的来源和用法如下：来源与出处：出
0评论2025-03-26672
主打三棺是什么意思
“主打三棺” 是一种网络用语，用反语的方式讽刺人们没有正常的思维观念和底线。该梗起源于贴吧网友之间的讽刺话语，具体出自抗
0评论2025-03-26220
常用香料是什么意思
常用香料是指在烹饪、食品加工、香水制作、药品生产等领域中经常使用的具有独特香气和味道的物质。它们可以增添风味、改善气味、
0评论2025-03-26963
潮汕话香芋是什么意思
在潮汕话中，“香芋” 通常指的就是芋头。不过，潮汕方言中芋头的发音是 “麦筲”（mài shāo）。芋头在潮汕地区的饮食文化和民
0评论2025-03-26504
