building binary search tree by inserting 1000000 random integers
(simple version by stepwise insertion)
time used: 1713 msec
building binary search tree by inserting 1000000 random integers
(with iterator)
time used: 1940 msec
t.inv() = true
t.size() = 999882
t.depth() = 54
t.minDepth() = 8
t.balanced() = false
mem stats for ds.destructive.map.BinaryTree object:
# elements (size) : 999882
# objects : 999882
# fields : 3999528
# mem words : 4999410
traversing all elements in tree 20 times
time used: 1732 msec
looking up all elements in tree 20 times
time used: 4225 msec
balance tree
time used: 176 msec
looking up all elements in tree 20 times
time used: 3926 msec
t.inv() = true
t.size() = 999882
t.depth() = 20
t.minDepth() = 19
t.balanced() = true
removing all elements by stepwise removing the root element
time used: 203 msec
t.inv() = true
t.size() = 0
t.depth() = 0
t.minDepth() = 0
t.balanced() = true
stats for ds.destructive.map.BinaryTree:
# new Node() : 2999642
# new Iterator() : 61