From 6a0f41de161fd28b6400f8ce83feb43e19f320a7 Mon Sep 17 00:00:00 2001
From: =?UTF-8?q?=E9=A9=BB=E9=AD=82=E5=9C=A3=E4=BD=BF?= <lingsixuans@qq.com>
Date: Fri, 6 Sep 2024 15:15:05 +0800
Subject: [PATCH] =?UTF-8?q?=E5=B0=86=E7=BA=A2=E9=BB=91=E6=A0=91=E4=B8=AD?=
 =?UTF-8?q?=E7=9A=84=E4=B8=80=E4=BA=9B=E6=88=90=E5=91=98=E5=87=BD=E6=95=B0?=
 =?UTF-8?q?=E8=AE=BE=E7=BD=AE=E4=B8=BAconst?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 include/RedBlackTree.h | 18 +++++++++---------
 1 file changed, 9 insertions(+), 9 deletions(-)

diff --git a/include/RedBlackTree.h b/include/RedBlackTree.h
index 12d8e80..2234391 100644
--- a/include/RedBlackTree.h
+++ b/include/RedBlackTree.h
@@ -130,20 +130,20 @@ namespace ling {
 
         /// 查找元素
         /// 区别于findSearch，此方法会在没有匹配时返回接近的节点
-        Node *iterativeSearch(T key) const;
+        const Node *iterativeSearch(T key) const;
 
-        Node *findSearch(T key) const;
+        const Node *findSearch(T key) const;
 
         /// 根节点
-        Node *getRoot() const {
+        const Node *getRoot() const {
             return rootNode;
         }
 
         // 查找最小结点：返回tree为根结点的红黑树的最小结点。
-        Node *minimum() const;
+        const Node *minimum() const;
 
         // 查找最大结点：返回tree为根结点的红黑树的最大结点。
-        Node *maximum() const;
+        const Node *maximum() const;
 
 #define rb_parent(r)   ((r)->parent)
 #define rb_color(r) ((r)->color)
@@ -157,7 +157,7 @@ namespace ling {
     };
 
     template<typename T>
-    typename RedBlackTree<T>::Node *RedBlackTree<T>::maximum() const {
+    typename RedBlackTree<T>::Node const *RedBlackTree<T>::maximum() const {
         Node *tree = rootNode;
         if (tree == nullptr)
             return nullptr;
@@ -168,7 +168,7 @@ namespace ling {
     }
 
     template<typename T>
-    typename RedBlackTree<T>::Node *RedBlackTree<T>::minimum() const {
+    typename RedBlackTree<T>::Node const *RedBlackTree<T>::minimum() const {
         Node *tree = rootNode;
         if (tree == nullptr)
             return nullptr;
@@ -366,12 +366,12 @@ namespace ling {
     }
 
     template<typename T>
-    typename RedBlackTree<T>::Node *RedBlackTree<T>::findSearch(T key) const {
+    typename RedBlackTree<T>::Node const *RedBlackTree<T>::findSearch(T key) const {
         return findSearch(rootNode, key);
     }
 
     template<typename T>
-    typename RedBlackTree<T>::Node *RedBlackTree<T>::iterativeSearch(T key) const {
+    typename RedBlackTree<T>::Node const *RedBlackTree<T>::iterativeSearch(T key) const {
         return iterativeSearch(rootNode, key);
     }