diff options
Diffstat (limited to 'meowpp/dsa/SplayTree.h')
| -rw-r--r-- | meowpp/dsa/SplayTree.h | 22 |
1 files changed, 11 insertions, 11 deletions
diff --git a/meowpp/dsa/SplayTree.h b/meowpp/dsa/SplayTree.h index 5e9fb3c..40a2a0b 100644 --- a/meowpp/dsa/SplayTree.h +++ b/meowpp/dsa/SplayTree.h @@ -43,7 +43,7 @@ private: size_t size_; Node* parent_; Node* child_[2]; - + Node(Key const& key, Value const& value): key_(key), keyOffset_(0), value_(value) { size_ = 1; @@ -373,7 +373,7 @@ public: /*! * @brief 回傳一個指向NULL的Element, - * + * * 以供 \c find ,\c order ,\c first ,\c last 等判斷是否有找到相對應的Element */ Element end() const { @@ -404,7 +404,7 @@ public: /*! * @brief 插入一組\c (Key ---> \c Value) - * + * * 檢查是否已有Element的Key 為 \c key, 若有則回傳 \c false , 否則將 * 一個 (Key -> Value) = (\c key -> \c value)的Element加入, 並回傳 \c true */ @@ -504,7 +504,7 @@ public: /*! * @brief 合併 * - * 檢查是否自己中的 Key 都小於 \c tree2 中的Key, 或是完全相反, + * 檢查是否自己中的 Key 都小於 \c tree2 中的Key, 或是完全相反, * 是的話把 \c tree2`中的 Element 都搬到自己這, * 同時清空 \c tree2 , 否則回傳 \c false */ @@ -522,7 +522,7 @@ public: tree2->root_ = NULL; return true; } - + /*! * @brief 就像\c stl::map::operator[] * @@ -578,7 +578,7 @@ private: size_t size_; Node* parent_; Node* child_[2]; - + Node(Key const& key, Value const& value): valueOffset_(0), range_(value), key_(key), keyOffset_(0), value_(value) { @@ -932,7 +932,7 @@ public: /*! * @brief 回傳一個指向NULL的Element, - * + * * 以供 \c find ,\c order ,\c first ,\c last 等判斷是否有找到相對應的Element */ Element end() const { @@ -952,7 +952,7 @@ public: bool empty() const{ return (size() == 0); } - + /*! * @brief 查找 * @@ -992,7 +992,7 @@ public: /*! * @brief 插入一組\c (Key ---> \c Value) - * + * * 檢查是否已有Element的Key 為 \c key, 若有則回傳 \c false , 否則將 * 一個 (Key -> Value) = (\c key -> \c value)的Element加入, 並回傳 \c true */ @@ -1110,7 +1110,7 @@ public: /*! * @brief 合併 * - * 檢查是否自己中的 Key 都小於 \c tree2 中的Key, 或是完全相反, + * 檢查是否自己中的 Key 都小於 \c tree2 中的Key, 或是完全相反, * 是的話把 \c tree2`中的 Element 都搬到自己這, * 同時清空 \c tree2 , 否則回傳 \c false */ @@ -1128,7 +1128,7 @@ public: tree2->root_ = NULL; return true; } - + /*! * @brief 就像\c stl::map::operator[] * |