diff options
-rw-r--r-- | src/heap.h | 2 | ||||
-rw-r--r-- | src/list.h | 4 | ||||
-rw-r--r-- | src/tests/heap.cpp | 3 |
3 files changed, 7 insertions, 2 deletions
@@ -95,6 +95,8 @@ namespace Bu | |||
95 | for( int j = iFill; j >= 0; ) | 95 | for( int j = iFill; j >= 0; ) |
96 | { | 96 | { |
97 | int k = (j-1)/2; | 97 | int k = (j-1)/2; |
98 | if( j == k ) | ||
99 | break; | ||
98 | if( cmp( aItem[k], aItem[j] ) ) | 100 | if( cmp( aItem[k], aItem[j] ) ) |
99 | break; | 101 | break; |
100 | 102 | ||
@@ -240,7 +240,7 @@ namespace Bu | |||
240 | return *this; | 240 | return *this; |
241 | } | 241 | } |
242 | 242 | ||
243 | bool operator==( const MyType &rhs ) | 243 | bool operator==( const MyType &rhs ) const |
244 | { | 244 | { |
245 | if( getSize() != rhs.getSize() ) | 245 | if( getSize() != rhs.getSize() ) |
246 | return false; | 246 | return false; |
@@ -255,7 +255,7 @@ namespace Bu | |||
255 | return true; | 255 | return true; |
256 | } | 256 | } |
257 | 257 | ||
258 | bool operator!=( const MyType &rhs ) | 258 | bool operator!=( const MyType &rhs ) const |
259 | { | 259 | { |
260 | return !(*this == rhs); | 260 | return !(*this == rhs); |
261 | } | 261 | } |
diff --git a/src/tests/heap.cpp b/src/tests/heap.cpp index b1f510a..9a2daf0 100644 --- a/src/tests/heap.cpp +++ b/src/tests/heap.cpp | |||
@@ -73,6 +73,8 @@ int main() | |||
73 | 73 | ||
74 | hStr.enqueue("George"); | 74 | hStr.enqueue("George"); |
75 | printHeap( hStr, j++ ); | 75 | printHeap( hStr, j++ ); |
76 | hStr.enqueue("George"); | ||
77 | printHeap( hStr, j++ ); | ||
76 | hStr.enqueue("Sam"); | 78 | hStr.enqueue("Sam"); |
77 | printHeap( hStr, j++ ); | 79 | printHeap( hStr, j++ ); |
78 | hStr.enqueue("Abby"); | 80 | hStr.enqueue("Abby"); |
@@ -96,6 +98,7 @@ int main() | |||
96 | Bu::List<Bu::FString> lStr; | 98 | Bu::List<Bu::FString> lStr; |
97 | 99 | ||
98 | lStr.insertSorted("George"); | 100 | lStr.insertSorted("George"); |
101 | lStr.insertSorted("George"); | ||
99 | lStr.insertSorted("Sam"); | 102 | lStr.insertSorted("Sam"); |
100 | lStr.insertSorted("Abby"); | 103 | lStr.insertSorted("Abby"); |
101 | lStr.insertSorted("Zorro"); | 104 | lStr.insertSorted("Zorro"); |