From c441b28c755cbe4169847222f04b69ed941f417c Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E9=82=B9=E6=99=93=E8=88=AA?= <1210603696@qq.com> Date: Fri, 31 Oct 2014 15:53:07 +0800 Subject: [PATCH] =?UTF-8?q?=E6=B7=BB=E5=8A=A0=E6=B3=A8=E9=87=8A?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- TinySTL/AVLTree.h | 2 +- TinySTL/BinarySearchTree.h | 4 ++-- 2 files changed, 3 insertions(+), 3 deletions(-) diff --git a/TinySTL/AVLTree.h b/TinySTL/AVLTree.h index f3ce4de..bce8948 100644 --- a/TinySTL/AVLTree.h +++ b/TinySTL/AVLTree.h @@ -45,7 +45,7 @@ namespace TinySTL{ void insert(const T& val); template void insert(Iterator first, Iterator last); - void erase(const T& val);//todo + void erase(const T& val); size_t height()const{ return getHeight(root_); } size_t size()const{ return size_; } diff --git a/TinySTL/BinarySearchTree.h b/TinySTL/BinarySearchTree.h index debd66e..300f5f3 100644 --- a/TinySTL/BinarySearchTree.h +++ b/TinySTL/BinarySearchTree.h @@ -87,7 +87,7 @@ namespace TinySTL{ };//end of bst class template size_t binary_search_tree::height_aux(node *p)const{ - TinySTL::queue q, level; + TinySTL::queue q/*存放下一层的node*/, level/*存放当前层的node*/; size_t nlevel = 0; if (p != 0){ level.push(p); @@ -95,7 +95,7 @@ namespace TinySTL{ while (!(q.empty() && level.empty())){ if (level.empty()){ ++nlevel; - while (!q.empty()){ + while (!q.empty()){//当前层为空，将下一层的node全部转移至当前层 level.push(q.front()); q.pop(); }