Skip to content

Commit 62b9ca5

Browse files
authored
Merge pull request #42 from HossamSaberr/main
Refactor: Extract node tests into dedicated CTAVLNodeTest class
2 parents 28d1263 + 3e164e0 commit 62b9ca5

File tree

2 files changed

+49
-36
lines changed

2 files changed

+49
-36
lines changed
Lines changed: 49 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,49 @@
1+
Class {
2+
#name : 'CTAVLNodeTest',
3+
#superclass : 'TestCase',
4+
#category : 'Containers-AVL-Tree-Tests',
5+
#package : 'Containers-AVL-Tree-Tests'
6+
}
7+
8+
{ #category : 'tests' }
9+
CTAVLNodeTest >> testCopyLeafNode [
10+
| node copiedNode |
11+
node := CTAVLNode new contents: 42.
12+
13+
copiedNode := node copy.
14+
15+
self assert: copiedNode contents equals: 42.
16+
self deny: node == copiedNode.
17+
18+
self assert: copiedNode height equals: 1.
19+
self assert: copiedNode left isNilNode.
20+
self assert: copiedNode right isNilNode
21+
]
22+
23+
{ #category : 'tests' }
24+
CTAVLNodeTest >> testIsLeaf [
25+
| parentNode childNode |
26+
parentNode := CTAVLNode new contents: 50.
27+
self assert: parentNode isLeaf.
28+
29+
childNode := CTAVLNode new contents: 30.
30+
parentNode left: childNode.
31+
32+
self deny: parentNode isLeaf.
33+
self assert: childNode isLeaf.
34+
]
35+
36+
{ #category : 'tests' }
37+
CTAVLNodeTest >> testParentChildRelationships [
38+
| root leftChild rightChild |
39+
root := CTAVLNode new contents: 50.
40+
leftChild := CTAVLNode new contents: 30.
41+
rightChild := CTAVLNode new contents: 70.
42+
43+
root left: leftChild.
44+
root right: rightChild.
45+
46+
self assert: root parent isNil.
47+
self assert: leftChild parent equals: root.
48+
self assert: rightChild parent equals: root.
49+
]

src/Containers-AVL-Tree-Tests/CTAVLTreeTest.class.st

Lines changed: 0 additions & 36 deletions
Original file line numberDiff line numberDiff line change
@@ -148,21 +148,6 @@ CTAVLTreeTest >> testCopyLargeTree [
148148
self assert: copiedTree asArray equals: tree asArray.
149149
]
150150

151-
{ #category : 'tests' }
152-
CTAVLTreeTest >> testCopyLeafNode [
153-
| node copiedNode |
154-
node := CTAVLNode new contents: 42.
155-
156-
copiedNode := node copy.
157-
158-
self assert: copiedNode contents equals: 42.
159-
self deny: node == copiedNode.
160-
161-
self assert: copiedNode height equals: 1.
162-
self assert: copiedNode left isNilNode.
163-
self assert: copiedNode right isNilNode
164-
]
165-
166151
{ #category : 'tests' }
167152
CTAVLTreeTest >> testCopySingleNode [
168153
| copiedTree |
@@ -373,17 +358,6 @@ CTAVLTreeTest >> testIncludes [
373358
self deny: (tree includes: 99)
374359
]
375360

376-
{ #category : 'tests' }
377-
CTAVLTreeTest >> testIsLeaf [
378-
379-
tree add: 50.
380-
self assert: tree root isLeaf.
381-
382-
tree add: 30.
383-
self deny: tree root isLeaf.
384-
self assert: tree root left isLeaf
385-
]
386-
387361
{ #category : 'tests' }
388362
CTAVLTreeTest >> testLLRotation [
389363

@@ -417,16 +391,6 @@ CTAVLTreeTest >> testNegativeNumbers [
417391
self assert: tree validate
418392
]
419393

420-
{ #category : 'tests' }
421-
CTAVLTreeTest >> testParentChildRelationships [
422-
423-
tree addAll: #(50 30 70 20 40).
424-
425-
self assert: tree root parent isNil.
426-
self assert: tree root left parent equals: tree root.
427-
self assert: tree root right parent equals: tree root
428-
]
429-
430394
{ #category : 'tests' }
431395
CTAVLTreeTest >> testPostOrderTraversal [
432396

0 commit comments

Comments
 (0)