expectedoutputbasicmarytreeuos.txt

国外的数据结构与算法分析用书

Testing methods of BasicMAryTreeUos
Is empty? true
t4: 
1: 9 ---
	 2: 7 ---
	 	 3: -
	 	 3: -
	 	 3: 11 --
	 	 	 4: -
	 	 	 4: 5 -
	 	 	 	 5: 10
	 	 	 	 5: -
	 	 	 	 5: -
	 	 	 	 5: -
	 	 	 	 5: -
	 	 	 	 5: -
	 	 	 4: -
	 	 	 4: -
	 	 	 4: -
	 	 	 4: -
	 	 3: 2 ----
	 	 	 4: -
	 	 	 4: 12 -
	 	 	 	 5: 6
	 	 	 	 5: -
	 	 	 	 5: -
	 	 	 	 5: -
	 	 	 4: -
	 	 	 4: -
	 	 3: 19
	 	 3: 23
	 2: 3 -19 -----
	 	 3: -
	 	 3: -
	 	 3: -
	 	 3: 8 ---
	 	 	 4: -
	 	 	 4: 17 -
	 	 	 	 5: 9
	 	 	 	 5: -
	 	 	 	 5: -
	 	 	 	 5: -
	 	 	 4: -
	 	 	 4: -
	 2: 108
	 2: -
rootItem: 9 ---
full?: false
empty?: false
rootArity for t4: 4
t4's rootLastNonEmptyChild(): 3
1st subtree: 7 --- --11 -- -5 - 10 ---------------2 ---- -12 - 6 ---------19 -23 -
3rd subtree: 108 ---
clone of t1: 7 --- --11 -- -5 - 10 ---------------2 ---- -12 - 6 ---------19 -23 -
1 is new root item: 
1: 1
	 2: 7 ---
	 	 3: -
	 	 3: -
	 	 3: 11 --
	 	 	 4: -
	 	 	 4: 5 -
	 	 	 	 5: 10
	 	 	 	 5: -
	 	 	 	 5: -
	 	 	 	 5: -
	 	 	 	 5: -
	 	 	 	 5: -
	 	 	 4: -
	 	 	 4: -
	 	 	 4: -
	 	 	 4: -
	 	 3: 2 ----
	 	 	 4: -
	 	 	 4: 12 -
	 	 	 	 5: 6
	 	 	 	 5: -
	 	 	 	 5: -
	 	 	 	 5: -
	 	 	 4: -
	 	 	 4: -
	 	 3: 19
	 	 3: 23
	 2: 3 -19 -----
	 	 3: -
	 	 3: -
	 	 3: -
	 	 3: 8 ---
	 	 	 4: -
	 	 	 4: 17 -
	 	 	 	 5: 9
	 	 	 	 5: -
	 	 	 	 5: -
	 	 	 	 5: -
	 	 	 4: -
	 	 	 4: -
	 2: 108
	 2: -
after delete 1: 108 7 --- --11 -- -5 - 10 ---------------2 ---- -12 - 6 ---------19 -23 -3 -19 ----- ---8 --- -17 - 9 -----------
after delete 17: 9 7 --- --11 -- -5 - 10 ---------------2 ---- -12 - 6 ---------19 -23 -3 -19 ----- ---8 --- -17 - --------
after delete 7: 9 23 --11 -- -5 - 10 ---------------2 ---- -12 - 6 ---------19 --3 -19 ----- ---8 --- -17 - --------
after delete 12: 9 19 --11 -- -5 - 10 ---------------2 ---- -12 - 6 -----------3 -19 ----- ---8 --- -17 - --------
after delete 2: 9 6 --11 -- -5 - 10 ---------------2 ---- -12 - --------3 -19 ----- ---8 --- -17 - --------
after delete 5: 9 12 - --11 -- -5 - 10 ---------------2 ---- ------3 -19 ----- ---8 --- -17 - --------
after wipe out: