----- unicstl demo ----- ----- demo_queue_num ----- ----- after push----- front = ( 1 ) back = ( 1 ) size = 1 front = ( 1 ) back = ( 2 ) size = 2 front = ( 1 ) back = ( 3 ) size = 3 front = ( 1 ) back = ( 4 ) size = 4 front = ( 1 ) back = ( 5 ) size = 5 front = ( 1 ) back = ( 6 ) size = 6 front = ( 1 ) back = ( 7 ) size = 7 front = ( 1 ) back = ( 8 ) size = 8 front = ( 1 ) back = ( 9 ) size = 9 front = ( 1 ) back = (10 ) size = 10 ----- print ----- ( 1 ) ( 2 ) ( 3 ) ( 4 ) ( 5 ) ( 6 ) ( 7 ) ( 8 ) ( 9 ) (10 ) ----- empty ----- ----- push ----- ----- after pop ----- pop = ( 1 ) front = ( 2 ) back = (10 ) size = 9 pop = ( 2 ) front = ( 3 ) back = (10 ) size = 8 pop = ( 3 ) front = ( 4 ) back = (10 ) size = 7 pop = ( 4 ) front = ( 5 ) back = (10 ) size = 6 pop = ( 5 ) front = ( 6 ) back = (10 ) size = 5 pop = ( 6 ) front = ( 7 ) back = (10 ) size = 4 pop = ( 7 ) front = ( 8 ) back = (10 ) size = 3 pop = ( 8 ) front = ( 9 ) back = (10 ) size = 2 pop = ( 9 ) front = (10 ) back = (10 ) size = 1 pop = (10 ) size = 0 ----- empty ----- pop failed! because it is empty ----- empty ----- ----- print ----- ----- demo_queue_char ----- ----- after push----- front = ( a ) back = ( a ) size = 1 front = ( a ) back = ( b ) size = 2 front = ( a ) back = ( c ) size = 3 front = ( a ) back = ( d ) size = 4 front = ( a ) back = ( e ) size = 5 front = ( a ) back = ( f ) size = 6 front = ( a ) back = ( g ) size = 7 front = ( a ) back = ( h ) size = 8 front = ( a ) back = ( i ) size = 9 front = ( a ) back = ( j ) size = 10 ----- full ----- push failed! because it is full ----- full ----- ----- print ----- ( a ) ( b ) ( c ) ( d ) ( e ) ( f ) ( g ) ( h ) ( i ) ( j ) ----- empty ----- ----- push ----- ----- after pop ----- pop = ( a ) front = ( b ) back = ( j ) size = 9 pop = ( b ) front = ( c ) back = ( j ) size = 8 pop = ( c ) front = ( d ) back = ( j ) size = 7 pop = ( d ) front = ( e ) back = ( j ) size = 6 pop = ( e ) front = ( f ) back = ( j ) size = 5 pop = ( f ) front = ( g ) back = ( j ) size = 4 pop = ( g ) front = ( h ) back = ( j ) size = 3 pop = ( h ) front = ( i ) back = ( j ) size = 2 pop = ( i ) front = ( j ) back = ( j ) size = 1 pop = ( j ) size = 0 ----- empty ----- ----- print ----- ----- demo_queue_struct ----- ----- after push----- front = (1001:zhao ) back = (1001:zhao ) size = 1 front = (1001:zhao ) back = (1002:qian ) size = 2 front = (1001:zhao ) back = (1003:sun ) size = 3 front = (1001:zhao ) back = (1004:li ) size = 4 front = (1001:zhao ) back = (1005:zhou ) size = 5 front = (1001:zhao ) back = (1006:wu ) size = 6 front = (1001:zhao ) back = (1007:zheng ) size = 7 ----- print ----- (1001:zhao ) (1002:qian ) (1003:sun ) (1004:li ) (1005:zhou ) (1006:wu ) (1007:zheng ) ----- empty ----- ----- push ----- ----- after pop ----- pop = (1001:zhao ) front = (1002:qian ) back = (1007:zheng ) size = 6 pop = (1002:qian ) front = (1003:sun ) back = (1007:zheng ) size = 5 pop = (1003:sun ) front = (1004:li ) back = (1007:zheng ) size = 4 pop = (1004:li ) front = (1005:zhou ) back = (1007:zheng ) size = 3 pop = (1005:zhou ) front = (1006:wu ) back = (1007:zheng ) size = 2 pop = (1006:wu ) front = (1007:zheng ) back = (1007:zheng ) size = 1 pop = (1007:zheng ) size = 0 ----- pop failed! ----- ----- empty ----- ----- print ----- ----- demo_stack_num ----- ----- push ----- top = ( 1 ) size = 1 top = ( 2 ) size = 2 top = ( 3 ) size = 3 top = ( 4 ) size = 4 top = ( 5 ) size = 5 top = ( 6 ) size = 6 top = ( 7 ) size = 7 top = ( 8 ) size = 8 top = ( 9 ) size = 9 top = (10 ) size = 10 ----- print ----- (10 ) ( 9 ) ( 8 ) ( 7 ) ( 6 ) ( 5 ) ( 4 ) ( 3 ) ( 2 ) ( 1 ) ----- pop ----- pop = (10 ) top = ( 9 ) size = 9 pop = ( 9 ) top = ( 8 ) size = 8 pop = ( 8 ) top = ( 7 ) size = 7 pop = ( 7 ) top = ( 6 ) size = 6 pop = ( 6 ) top = ( 5 ) size = 5 pop = ( 5 ) top = ( 4 ) size = 4 pop = ( 4 ) top = ( 3 ) size = 3 pop = ( 3 ) top = ( 2 ) size = 2 pop = ( 2 ) top = ( 1 ) size = 1 pop = ( 1 ) size = 0 ----- empty ----- pop failed! because it is empty ----- empty ----- ----- demo_stack_char ----- ----- push ----- top = ( a ) size = 1 top = ( b ) size = 2 top = ( c ) size = 3 top = ( d ) size = 4 top = ( e ) size = 5 top = ( f ) size = 6 top = ( g ) size = 7 top = ( h ) size = 8 top = ( i ) size = 9 top = ( j ) size = 10 top = ( k ) size = 11 ----- print ----- ( k ) ( j ) ( i ) ( h ) ( g ) ( f ) ( e ) ( d ) ( c ) ( b ) ( a ) ----- pop ----- pop = ( k ) top = ( j ) size = 10 pop = ( j ) top = ( i ) size = 9 pop = ( i ) top = ( h ) size = 8 pop = ( h ) top = ( g ) size = 7 pop = ( g ) top = ( f ) size = 6 pop = ( f ) top = ( e ) size = 5 pop = ( e ) top = ( d ) size = 4 pop = ( d ) top = ( c ) size = 3 pop = ( c ) top = ( b ) size = 2 pop = ( b ) top = ( a ) size = 1 pop = ( a ) size = 0 ----- empty ----- pop failed! because it is empty ----- empty ----- ----- demo_stack_struct ----- ----- push ----- top = (1001:zhao ) size = 1 top = (1002:qian ) size = 2 top = (1003:sun ) size = 3 top = (1004:li ) size = 4 top = (1005:zhou ) size = 5 top = (1006:wu ) size = 6 top = (1007:zheng ) size = 7 top = (1008:wang ) size = 8 ----- print ----- (1008:wang ) (1007:zheng ) (1006:wu ) (1005:zhou ) (1004:li ) (1003:sun ) (1002:qian ) (1001:zhao ) ----- clear ----- ----- print ----- ----- push ----- ----- pop ----- pop = (1008:wang ) top = (1007:zheng ) size = 7 pop = (1007:zheng ) top = (1006:wu ) size = 6 pop = (1006:wu ) top = (1005:zhou ) size = 5 pop = (1005:zhou ) top = (1004:li ) size = 4 pop = (1004:li ) top = (1003:sun ) size = 3 pop = (1003:sun ) top = (1002:qian ) size = 2 pop = (1002:qian ) top = (1001:zhao ) size = 1 pop = (1001:zhao ) size = 0 ----- empty ----- pop failed! because it is empty ----- empty ----- ----- list_demo_num ----- ----- push ----- ----- print ----- ( 1 ) ( 2 ) ( 3 ) ( 4 ) ( 5 ) ( 6 ) ( 7 ) ( 8 ) ( 9 ) (10 ) ----- pop ----- ( 1 ) ( 2 ) ( 3 ) ( 4 ) ( 5 ) ( 6 ) ( 7 ) ( 8 ) ( 9 ) ( 2 ) ( 3 ) ( 4 ) ( 5 ) ( 6 ) ( 7 ) ( 8 ) ( 9 ) ( 2 ) ( 3 ) ( 4 ) ( 5 ) ( 7 ) ( 8 ) ( 9 ) ----- clear ----- ----- push ----- ----- print ----- ( 1 ) ( 2 ) ( 3 ) ( 4 ) ( 5 ) ( 6 ) ( 7 ) ( 8 ) ( 9 ) (10 ) ----- get ----- list[ 0] = 1 list[ 4] = 5 list[ 9] = 10 ----- set ----- list[ 0] = 11 list[ 4] = 22 list[ 9] = 33 ----- print ----- (11 ) ( 2 ) ( 3 ) ( 4 ) (22 ) ( 6 ) ( 7 ) ( 8 ) ( 9 ) (33 ) ----- at like python ----- list[ -1] = 33 list[ -6] = 22 list[ -10] = 11 ----- set like python ----- list[ -1] = 99 list[ -6] = 98 list[ -10] = 97 ----- print ----- (97 ) ( 2 ) ( 3 ) ( 4 ) (98 ) ( 6 ) ( 7 ) ( 8 ) ( 9 ) (99 ) ----- pop ----- ----- empty ----- ----- list_demo_num ----- ----- push ----- ----- print ----- (1001:zhao ) (1002:qian ) (1003:sun ) (1004:li ) (1005:zhou ) (1006:wu ) (1007:zheng ) (1008:wang ) (1009:feng ) (1010:cheng ) ----- pop ----- (1001:zhao ) (1002:qian ) (1003:sun ) (1004:li ) (1005:zhou ) (1006:wu ) (1007:zheng ) (1008:wang ) (1009:feng ) (1002:qian ) (1003:sun ) (1004:li ) (1005:zhou ) (1006:wu ) (1007:zheng ) (1008:wang ) (1009:feng ) (1002:qian ) (1003:sun ) (1004:li ) (1005:zhou ) (1007:zheng ) (1008:wang ) (1009:feng ) ----- clear ----- ----- push ----- ----- print ----- (1001:zhao ) (1002:qian ) (1003:sun ) (1004:li ) (1005:zhou ) (1006:wu ) (1007:zheng ) (1008:wang ) (1009:feng ) (1010:cheng ) ----- at ----- list[ 0] = (1001:zhao ) list[ 4] = (1005:zhou ) list[ 9] = (1010:cheng ) ----- set ----- list[ 0] = ( 11:robot_11) list[ 4] = ( 22:robot_22) list[ 9] = ( 33:robot_33) ----- print ----- ( 11:robot_11) (1002:qian ) (1003:sun ) (1004:li ) ( 22:robot_22) (1006:wu ) (1007:zheng ) (1008:wang ) (1009:feng ) ( 33:robot_33) ----- at like python ----- list[ -1] = ( 33:robot_33) list[ -6] = ( 22:robot_22) list[ -10] = ( 11:robot_11) ----- set like python ----- list[ -1] = ( 99:robot_99) list[ -6] = ( 98:robot_98) list[ -10] = ( 97:robot ) ----- print ----- ( 97:robot ) (1002:qian ) (1003:sun ) (1004:li ) ( 98:robot_98) (1006:wu ) (1007:zheng ) (1008:wang ) (1009:feng ) ( 99:robot_99) ----- pop ----- ----- empty ----- ----- demo_deque_num ----- ----- after push_back ----- front = ( 1 ) back = ( 1 ) size = 1 front = ( 1 ) back = ( 2 ) size = 2 front = ( 1 ) back = ( 3 ) size = 3 front = ( 1 ) back = ( 4 ) size = 4 front = ( 1 ) back = ( 5 ) size = 5 front = ( 1 ) back = ( 6 ) size = 6 front = ( 1 ) back = ( 7 ) size = 7 front = ( 1 ) back = ( 8 ) size = 8 front = ( 1 ) back = ( 9 ) size = 9 front = ( 1 ) back = (10 ) size = 10 ----- print ----- ( 1 ) ( 2 ) ( 3 ) ( 4 ) ( 5 ) ( 6 ) ( 7 ) ( 8 ) ( 9 ) (10 ) ----- empty ----- ----- push_back ----- ----- after pop_back ----- pop = (10 ) front = ( 1 ) back = ( 9 ) size = 9 pop = ( 9 ) front = ( 1 ) back = ( 8 ) size = 8 pop = ( 8 ) front = ( 1 ) back = ( 7 ) size = 7 pop = ( 7 ) front = ( 1 ) back = ( 6 ) size = 6 pop = ( 6 ) front = ( 1 ) back = ( 5 ) size = 5 pop = ( 5 ) front = ( 1 ) back = ( 4 ) size = 4 pop = ( 4 ) front = ( 1 ) back = ( 3 ) size = 3 pop = ( 3 ) front = ( 1 ) back = ( 2 ) size = 2 pop = ( 2 ) front = ( 1 ) back = ( 1 ) size = 1 pop = ( 1 ) size = 0 ----- empty ----- pop failed! because it is empty ----- empty ----- ----- after push_front ----- front = ( 1 ) back = ( 1 ) size = 1 front = ( 2 ) back = ( 1 ) size = 2 front = ( 3 ) back = ( 1 ) size = 3 front = ( 4 ) back = ( 1 ) size = 4 front = ( 5 ) back = ( 1 ) size = 5 front = ( 6 ) back = ( 1 ) size = 6 front = ( 7 ) back = ( 1 ) size = 7 front = ( 8 ) back = ( 1 ) size = 8 front = ( 9 ) back = ( 1 ) size = 9 front = (10 ) back = ( 1 ) size = 10 ----- print ----- (10 ) ( 9 ) ( 8 ) ( 7 ) ( 6 ) ( 5 ) ( 4 ) ( 3 ) ( 2 ) ( 1 ) ----- empty ----- ----- push_front ----- pop = (10 ) front = ( 9 ) back = ( 1 ) size = 9 pop = ( 9 ) front = ( 8 ) back = ( 1 ) size = 8 pop = ( 8 ) front = ( 7 ) back = ( 1 ) size = 7 pop = ( 7 ) front = ( 6 ) back = ( 1 ) size = 6 pop = ( 6 ) front = ( 5 ) back = ( 1 ) size = 5 pop = ( 5 ) front = ( 4 ) back = ( 1 ) size = 4 pop = ( 4 ) front = ( 3 ) back = ( 1 ) size = 3 pop = ( 3 ) front = ( 2 ) back = ( 1 ) size = 2 pop = ( 2 ) front = ( 1 ) back = ( 1 ) size = 1 pop = ( 1 ) size = 0 ----- push_front ----- ----- print ----- (10 ) ( 9 ) ( 8 ) ( 7 ) ( 6 ) ( 5 ) ( 4 ) ( 3 ) ( 2 ) ( 1 ) ----- set ----- ----- print ----- (11 ) ( 9 ) ( 8 ) ( 7 ) ( 6 ) (22 ) ( 4 ) ( 3 ) ( 2 ) (33 ) ----- get ----- deque[ 0] = (11 ) deque[ 1] = ( 9 ) deque[ 2] = ( 8 ) deque[ 3] = ( 7 ) deque[ 4] = ( 6 ) deque[ 5] = (22 ) deque[ 6] = ( 4 ) deque[ 7] = ( 3 ) deque[ 8] = ( 2 ) deque[ 9] = (33 ) ----- demo_deque_struct ----- ----- after push_back ----- front = (1001:zhao ) back = (1001:zhao ) size = 1 front = (1001:zhao ) back = (1002:qian ) size = 2 front = (1001:zhao ) back = (1003:sun ) size = 3 front = (1001:zhao ) back = (1004:li ) size = 4 front = (1001:zhao ) back = (1005:zhou ) size = 5 front = (1001:zhao ) back = (1006:wu ) size = 6 front = (1001:zhao ) back = (1007:zheng ) size = 7 front = (1001:zhao ) back = (1008:wang ) size = 8 front = (1001:zhao ) back = (1009:feng ) size = 9 front = (1001:zhao ) back = (1010:cheng ) size = 10 ----- print ----- (1001:zhao ) (1002:qian ) (1003:sun ) (1004:li ) (1005:zhou ) (1006:wu ) (1007:zheng ) (1008:wang ) (1009:feng ) (1010:cheng ) ----- empty ----- ----- push_back ----- ----- after pop_back ----- pop = (1010:cheng ) front = (1001:zhao ) back = (1009:feng ) size = 9 pop = (1009:feng ) front = (1001:zhao ) back = (1008:wang ) size = 8 pop = (1008:wang ) front = (1001:zhao ) back = (1007:zheng ) size = 7 pop = (1007:zheng ) front = (1001:zhao ) back = (1006:wu ) size = 6 pop = (1006:wu ) front = (1001:zhao ) back = (1005:zhou ) size = 5 pop = (1005:zhou ) front = (1001:zhao ) back = (1004:li ) size = 4 pop = (1004:li ) front = (1001:zhao ) back = (1003:sun ) size = 3 pop = (1003:sun ) front = (1001:zhao ) back = (1002:qian ) size = 2 pop = (1002:qian ) front = (1001:zhao ) back = (1001:zhao ) size = 1 pop = (1001:zhao ) size = 0 ----- empty ----- pop failed! because it is empty ----- empty ----- ----- after push_front ----- front = (1001:zhao ) back = (1001:zhao ) size = 1 front = (1002:qian ) back = (1001:zhao ) size = 2 front = (1003:sun ) back = (1001:zhao ) size = 3 front = (1004:li ) back = (1001:zhao ) size = 4 front = (1005:zhou ) back = (1001:zhao ) size = 5 front = (1006:wu ) back = (1001:zhao ) size = 6 front = (1007:zheng ) back = (1001:zhao ) size = 7 front = (1008:wang ) back = (1001:zhao ) size = 8 front = (1009:feng ) back = (1001:zhao ) size = 9 front = (1010:cheng ) back = (1001:zhao ) size = 10 ----- print ----- (1010:cheng ) (1009:feng ) (1008:wang ) (1007:zheng ) (1006:wu ) (1005:zhou ) (1004:li ) (1003:sun ) (1002:qian ) (1001:zhao ) ----- empty ----- ----- push_front ----- pop = (1010:cheng ) front = (1009:feng ) back = (1001:zhao ) size = 9 pop = (1009:feng ) front = (1008:wang ) back = (1001:zhao ) size = 8 pop = (1008:wang ) front = (1007:zheng ) back = (1001:zhao ) size = 7 pop = (1007:zheng ) front = (1006:wu ) back = (1001:zhao ) size = 6 pop = (1006:wu ) front = (1005:zhou ) back = (1001:zhao ) size = 5 pop = (1005:zhou ) front = (1004:li ) back = (1001:zhao ) size = 4 pop = (1004:li ) front = (1003:sun ) back = (1001:zhao ) size = 3 pop = (1003:sun ) front = (1002:qian ) back = (1001:zhao ) size = 2 pop = (1002:qian ) front = (1001:zhao ) back = (1001:zhao ) size = 1 pop = (1001:zhao ) size = 0 ----- push_front ----- ----- print ----- (1010:cheng ) (1009:feng ) (1008:wang ) (1007:zheng ) (1006:wu ) (1005:zhou ) (1004:li ) (1003:sun ) (1002:qian ) (1001:zhao ) ----- get ----- deque[ 0] = (1010:cheng ) deque[ 1] = (1009:feng ) deque[ 2] = (1008:wang ) deque[ 3] = (1007:zheng ) deque[ 4] = (1006:wu ) deque[ 5] = (1005:zhou ) deque[ 6] = (1004:li ) deque[ 7] = (1003:sun ) deque[ 8] = (1002:qian ) deque[ 9] = (1001:zhao ) ----- demo_avltree_num ----- ----- insert ----- insert = ( 5 ) size = 1 : ( 5 ) insert = ( 2 ) size = 2 : ( 5 ) ( 2 ) insert = ( 3 ) size = 3 : ( 3 ) ( 2 ) ( 5 ) insert = ( 1 ) size = 4 : ( 3 ) ( 2 ) ( 1 ) ( 5 ) insert = ( 7 ) size = 5 : ( 3 ) ( 2 ) ( 1 ) ( 5 ) ( 7 ) insert = ( 8 ) size = 6 : ( 3 ) ( 2 ) ( 1 ) ( 7 ) ( 5 ) ( 8 ) insert = ( 6 ) size = 7 : ( 3 ) ( 2 ) ( 1 ) ( 7 ) ( 5 ) ( 6 ) ( 8 ) insert = ( 4 ) size = 8 : ( 3 ) ( 2 ) ( 1 ) ( 7 ) ( 5 ) ( 4 ) ( 6 ) ( 8 ) insert = ( 9 ) size = 9 : ( 3 ) ( 2 ) ( 1 ) ( 7 ) ( 5 ) ( 4 ) ( 6 ) ( 8 ) ( 9 ) insert = (10 ) size = 10 : ( 3 ) ( 2 ) ( 1 ) ( 7 ) ( 5 ) ( 4 ) ( 6 ) ( 9 ) ( 8 ) (10 ) insert = (12 ) size = 11 : ( 7 ) ( 3 ) ( 2 ) ( 1 ) ( 5 ) ( 4 ) ( 6 ) ( 9 ) ( 8 ) (10 ) (12 ) insert = (11 ) size = 12 : ( 7 ) ( 3 ) ( 2 ) ( 1 ) ( 5 ) ( 4 ) ( 6 ) ( 9 ) ( 8 ) (11 ) (10 ) (12 ) insert = (15 ) size = 13 : ( 7 ) ( 3 ) ( 2 ) ( 1 ) ( 5 ) ( 4 ) ( 6 ) (11 ) ( 9 ) ( 8 ) (10 ) (12 ) (15 ) insert = (14 ) size = 14 : ( 7 ) ( 3 ) ( 2 ) ( 1 ) ( 5 ) ( 4 ) ( 6 ) (11 ) ( 9 ) ( 8 ) (10 ) (14 ) (12 ) (15 ) insert = (13 ) size = 15 : ( 7 ) ( 3 ) ( 2 ) ( 1 ) ( 5 ) ( 4 ) ( 6 ) (11 ) ( 9 ) ( 8 ) (10 ) (14 ) (12 ) (13 ) (15 ) ----- max ----- (15 ) ----- min ----- ( 1 ) ----- tree ----- ----- empty ----- ----- insert ----- ----- preorder ----- ( 7 ) ( 3 ) ( 2 ) ( 1 ) ( 5 ) ( 4 ) ( 6 ) (11 ) ( 9 ) ( 8 ) (10 ) (14 ) (12 ) (13 ) (15 ) ----- inorder ----- ( 1 ) ( 2 ) ( 3 ) ( 4 ) ( 5 ) ( 6 ) ( 7 ) ( 8 ) ( 9 ) (10 ) (11 ) (12 ) (13 ) (14 ) (15 ) ----- postorder ----- ( 1 ) ( 2 ) ( 4 ) ( 6 ) ( 5 ) ( 3 ) ( 8 ) (10 ) ( 9 ) (13 ) (12 ) (15 ) (14 ) (11 ) ( 7 ) ----- breadth ----- ( 7 ) ( 3 ) (11 ) ( 2 ) ( 5 ) ( 9 ) (14 ) ( 1 ) ( 4 ) ( 6 ) ( 8 ) (10 ) (12 ) (15 ) (13 ) ----- right priority ----- ----- preorder(right) ----- ( 7 ) (11 ) (14 ) (15 ) (12 ) (13 ) ( 9 ) (10 ) ( 8 ) ( 3 ) ( 5 ) ( 6 ) ( 4 ) ( 2 ) ( 1 ) ----- inorder(right) ----- (15 ) (14 ) (13 ) (12 ) (11 ) (10 ) ( 9 ) ( 8 ) ( 7 ) ( 6 ) ( 5 ) ( 4 ) ( 3 ) ( 2 ) ( 1 ) ----- postorder(right) ----- (15 ) (13 ) (12 ) (14 ) (10 ) ( 8 ) ( 9 ) (11 ) ( 6 ) ( 4 ) ( 5 ) ( 1 ) ( 2 ) ( 3 ) ( 7 ) ----- breadth(right) ----- ( 7 ) (11 ) ( 3 ) (14 ) ( 9 ) ( 5 ) ( 2 ) (15 ) (12 ) (10 ) ( 8 ) ( 6 ) ( 4 ) ( 1 ) (13 ) ----- left priority ----- ----- preorder ----- ( 7 ) ( 3 ) ( 2 ) ( 1 ) ( 5 ) ( 4 ) ( 6 ) (11 ) ( 9 ) ( 8 ) (10 ) (14 ) (12 ) (13 ) (15 ) delete = ( 5 ) size = 14 : ( 7 ) ( 3 ) ( 2 ) ( 1 ) ( 6 ) ( 4 ) (11 ) ( 9 ) ( 8 ) (10 ) (14 ) (12 ) (13 ) (15 ) delete = ( 2 ) size = 13 : ( 7 ) ( 3 ) ( 1 ) ( 6 ) ( 4 ) (11 ) ( 9 ) ( 8 ) (10 ) (14 ) (12 ) (13 ) (15 ) delete = ( 3 ) size = 12 : ( 7 ) ( 4 ) ( 1 ) ( 6 ) (11 ) ( 9 ) ( 8 ) (10 ) (14 ) (12 ) (13 ) (15 ) delete = ( 1 ) size = 11 : (11 ) ( 7 ) ( 4 ) ( 6 ) ( 9 ) ( 8 ) (10 ) (14 ) (12 ) (13 ) (15 ) delete = ( 7 ) size = 10 : (11 ) ( 8 ) ( 4 ) ( 6 ) ( 9 ) (10 ) (14 ) (12 ) (13 ) (15 ) delete = ( 8 ) size = 9 : (11 ) ( 9 ) ( 4 ) ( 6 ) (10 ) (14 ) (12 ) (13 ) (15 ) delete = ( 6 ) size = 8 : (11 ) ( 9 ) ( 4 ) (10 ) (14 ) (12 ) (13 ) (15 ) delete = ( 4 ) size = 7 : (11 ) ( 9 ) (10 ) (14 ) (12 ) (13 ) (15 ) delete = ( 9 ) size = 6 : (12 ) (11 ) (10 ) (14 ) (13 ) (15 ) delete = (10 ) size = 5 : (12 ) (11 ) (14 ) (13 ) (15 ) delete = (12 ) size = 4 : (13 ) (11 ) (14 ) (15 ) delete = (11 ) size = 3 : (14 ) (13 ) (15 ) delete = (15 ) size = 2 : (14 ) (13 ) delete = (14 ) size = 1 : (13 ) delete = (13 ) size = 0 : ----- empty ----- ----- demo_rbtree_num ----- ----- insert ----- insert = ( 5 ) size = 1 : ( 5 ) insert = ( 2 ) size = 2 : ( 5 ) ( 2 ) insert = ( 3 ) size = 3 : ( 3 ) ( 2 ) ( 5 ) insert = ( 1 ) size = 4 : ( 3 ) ( 2 ) ( 1 ) ( 5 ) insert = ( 7 ) size = 5 : ( 3 ) ( 2 ) ( 1 ) ( 5 ) ( 7 ) insert = ( 8 ) size = 6 : ( 3 ) ( 2 ) ( 1 ) ( 7 ) ( 5 ) ( 8 ) insert = ( 6 ) size = 7 : ( 3 ) ( 2 ) ( 1 ) ( 7 ) ( 5 ) ( 6 ) ( 8 ) insert = ( 4 ) size = 8 : ( 3 ) ( 2 ) ( 1 ) ( 7 ) ( 5 ) ( 4 ) ( 6 ) ( 8 ) insert = ( 9 ) size = 9 : ( 3 ) ( 2 ) ( 1 ) ( 7 ) ( 5 ) ( 4 ) ( 6 ) ( 8 ) ( 9 ) insert = (10 ) size = 10 : ( 3 ) ( 2 ) ( 1 ) ( 7 ) ( 5 ) ( 4 ) ( 6 ) ( 9 ) ( 8 ) (10 ) insert = (12 ) size = 11 : ( 7 ) ( 3 ) ( 2 ) ( 1 ) ( 5 ) ( 4 ) ( 6 ) ( 9 ) ( 8 ) (10 ) (12 ) insert = (11 ) size = 12 : ( 7 ) ( 3 ) ( 2 ) ( 1 ) ( 5 ) ( 4 ) ( 6 ) ( 9 ) ( 8 ) (11 ) (10 ) (12 ) insert = (15 ) size = 13 : ( 7 ) ( 3 ) ( 2 ) ( 1 ) ( 5 ) ( 4 ) ( 6 ) ( 9 ) ( 8 ) (11 ) (10 ) (12 ) (15 ) insert = (14 ) size = 14 : ( 7 ) ( 3 ) ( 2 ) ( 1 ) ( 5 ) ( 4 ) ( 6 ) ( 9 ) ( 8 ) (11 ) (10 ) (14 ) (12 ) (15 ) insert = (13 ) size = 15 : ( 7 ) ( 3 ) ( 2 ) ( 1 ) ( 5 ) ( 4 ) ( 6 ) (11 ) ( 9 ) ( 8 ) (10 ) (14 ) (12 ) (13 ) (15 ) ----- max ----- (15 ) ----- min ----- ( 1 ) ----- tree ----- ----- empty ----- ----- insert ----- ----- preorder ----- ( 7 ) ( 3 ) ( 2 ) ( 1 ) ( 5 ) ( 4 ) ( 6 ) (11 ) ( 9 ) ( 8 ) (10 ) (14 ) (12 ) (13 ) (15 ) ----- inorder ----- ( 1 ) ( 2 ) ( 3 ) ( 4 ) ( 5 ) ( 6 ) ( 7 ) ( 8 ) ( 9 ) (10 ) (11 ) (12 ) (13 ) (14 ) (15 ) ----- postorder ----- ( 1 ) ( 2 ) ( 4 ) ( 6 ) ( 5 ) ( 3 ) ( 8 ) (10 ) ( 9 ) (13 ) (12 ) (15 ) (14 ) (11 ) ( 7 ) ----- breadth ----- ( 7 ) ( 3 ) (11 ) ( 2 ) ( 5 ) ( 9 ) (14 ) ( 1 ) ( 4 ) ( 6 ) ( 8 ) (10 ) (12 ) (15 ) (13 ) ----- right priority ----- ----- preorder(right) ----- ( 7 ) (11 ) (14 ) (15 ) (12 ) (13 ) ( 9 ) (10 ) ( 8 ) ( 3 ) ( 5 ) ( 6 ) ( 4 ) ( 2 ) ( 1 ) ----- inorder(right) ----- (15 ) (14 ) (13 ) (12 ) (11 ) (10 ) ( 9 ) ( 8 ) ( 7 ) ( 6 ) ( 5 ) ( 4 ) ( 3 ) ( 2 ) ( 1 ) ----- postorder(right) ----- (15 ) (13 ) (12 ) (14 ) (10 ) ( 8 ) ( 9 ) (11 ) ( 6 ) ( 4 ) ( 5 ) ( 1 ) ( 2 ) ( 3 ) ( 7 ) ----- breadth(right) ----- ( 7 ) (11 ) ( 3 ) (14 ) ( 9 ) ( 5 ) ( 2 ) (15 ) (12 ) (10 ) ( 8 ) ( 6 ) ( 4 ) ( 1 ) (13 ) ----- left priority ----- ----- preorder ----- ( 7 ) ( 3 ) ( 2 ) ( 1 ) ( 5 ) ( 4 ) ( 6 ) (11 ) ( 9 ) ( 8 ) (10 ) (14 ) (12 ) (13 ) (15 ) delete = ( 5 ) size = 14 : ( 7 ) ( 3 ) ( 2 ) ( 1 ) ( 6 ) ( 4 ) (11 ) ( 9 ) ( 8 ) (10 ) (14 ) (12 ) (13 ) (15 ) delete = ( 2 ) size = 13 : ( 7 ) ( 3 ) ( 1 ) ( 6 ) ( 4 ) (11 ) ( 9 ) ( 8 ) (10 ) (14 ) (12 ) (13 ) (15 ) delete = ( 3 ) size = 12 : ( 7 ) ( 4 ) ( 1 ) ( 6 ) (11 ) ( 9 ) ( 8 ) (10 ) (14 ) (12 ) (13 ) (15 ) delete = ( 1 ) size = 11 : (11 ) ( 7 ) ( 4 ) ( 6 ) ( 9 ) ( 8 ) (10 ) (14 ) (12 ) (13 ) (15 ) delete = ( 7 ) size = 10 : (11 ) ( 8 ) ( 4 ) ( 6 ) ( 9 ) (10 ) (14 ) (12 ) (13 ) (15 ) delete = ( 8 ) size = 9 : (11 ) ( 9 ) ( 4 ) ( 6 ) (10 ) (14 ) (12 ) (13 ) (15 ) delete = ( 6 ) size = 8 : (11 ) ( 9 ) ( 4 ) (10 ) (14 ) (12 ) (13 ) (15 ) delete = ( 4 ) size = 7 : (11 ) ( 9 ) (10 ) (14 ) (12 ) (13 ) (15 ) delete = ( 9 ) size = 6 : (11 ) (10 ) (14 ) (12 ) (13 ) (15 ) delete = (10 ) size = 5 : (14 ) (12 ) (11 ) (13 ) (15 ) delete = (12 ) size = 4 : (14 ) (13 ) (11 ) (15 ) delete = (11 ) size = 3 : (14 ) (13 ) (15 ) delete = (15 ) size = 2 : (14 ) (13 ) delete = (14 ) size = 1 : (13 ) delete = (13 ) size = 0 : ----- empty ----- ----- demo_rbtree_struct ----- ----- insert ----- insert = (1001:zhao ) size = 1 : (1001:zhao ) insert = (1002:qian ) size = 2 : (1001:zhao ) (1002:qian ) insert = (1003:sun ) size = 3 : (1002:qian ) (1001:zhao ) (1003:sun ) insert = (1004:li ) size = 4 : (1002:qian ) (1001:zhao ) (1003:sun ) (1004:li ) insert = (1005:zhou ) size = 5 : (1002:qian ) (1001:zhao ) (1004:li ) (1003:sun ) (1005:zhou ) insert = (1006:wu ) size = 6 : (1002:qian ) (1001:zhao ) (1004:li ) (1003:sun ) (1005:zhou ) (1006:wu ) insert = (1007:zheng ) size = 7 : (1002:qian ) (1001:zhao ) (1004:li ) (1003:sun ) (1006:wu ) (1005:zhou ) (1007:zheng ) insert = (1008:wang ) size = 8 : (1004:li ) (1002:qian ) (1001:zhao ) (1003:sun ) (1006:wu ) (1005:zhou ) (1007:zheng ) (1008:wang ) ----- max ----- (1008:wang ) ----- min ----- (1001:zhao ) ----- tree ----- ----- empty ----- ----- insert ----- ----- preorder ----- (1004:li ) (1002:qian ) (1001:zhao ) (1003:sun ) (1006:wu ) (1005:zhou ) (1007:zheng ) (1008:wang ) ----- inorder ----- (1001:zhao ) (1002:qian ) (1003:sun ) (1004:li ) (1005:zhou ) (1006:wu ) (1007:zheng ) (1008:wang ) ----- postorder ----- (1001:zhao ) (1003:sun ) (1002:qian ) (1005:zhou ) (1008:wang ) (1007:zheng ) (1006:wu ) (1004:li ) ----- breadth ----- (1004:li ) (1002:qian ) (1006:wu ) (1001:zhao ) (1003:sun ) (1005:zhou ) (1007:zheng ) (1008:wang ) ----- right priority ----- ----- preorder(right) ----- (1004:li ) (1006:wu ) (1007:zheng ) (1008:wang ) (1005:zhou ) (1002:qian ) (1003:sun ) (1001:zhao ) ----- inorder(right) ----- (1008:wang ) (1007:zheng ) (1006:wu ) (1005:zhou ) (1004:li ) (1003:sun ) (1002:qian ) (1001:zhao ) ----- postorder(right) ----- (1008:wang ) (1007:zheng ) (1005:zhou ) (1006:wu ) (1003:sun ) (1001:zhao ) (1002:qian ) (1004:li ) ----- breadth(right) ----- (1004:li ) (1006:wu ) (1002:qian ) (1007:zheng ) (1005:zhou ) (1003:sun ) (1001:zhao ) (1008:wang ) ----- left priority ----- ----- preorder ----- (1004:li ) (1002:qian ) (1001:zhao ) (1003:sun ) (1006:wu ) (1005:zhou ) (1007:zheng ) (1008:wang ) delete = (1001:zhao ) size = 7 : (1004:li ) (1002:qian ) (1003:sun ) (1006:wu ) (1005:zhou ) (1007:zheng ) (1008:wang ) delete = (1002:qian ) size = 6 : (1004:li ) (1003:sun ) (1006:wu ) (1005:zhou ) (1007:zheng ) (1008:wang ) delete = (1003:sun ) size = 5 : (1006:wu ) (1004:li ) (1005:zhou ) (1007:zheng ) (1008:wang ) delete = (1004:li ) size = 4 : (1006:wu ) (1005:zhou ) (1007:zheng ) (1008:wang ) delete = (1005:zhou ) size = 3 : (1007:zheng ) (1006:wu ) (1008:wang ) delete = (1006:wu ) size = 2 : (1007:zheng ) (1008:wang ) delete = (1007:zheng ) size = 1 : (1008:wang ) delete = (1008:wang ) size = 0 : ----- empty ----- ----- demo_heap_num ----- ----- push ----- push = ( 5 ) size = 1 : ( 5 ) push = ( 2 ) size = 2 : ( 2 ) ( 5 ) push = ( 3 ) size = 3 : ( 2 ) ( 5 ) ( 3 ) push = ( 1 ) size = 4 : ( 1 ) ( 2 ) ( 3 ) ( 5 ) push = ( 7 ) size = 5 : ( 1 ) ( 2 ) ( 3 ) ( 5 ) ( 7 ) push = ( 8 ) size = 6 : ( 1 ) ( 2 ) ( 3 ) ( 5 ) ( 7 ) ( 8 ) push = ( 6 ) size = 7 : ( 1 ) ( 2 ) ( 3 ) ( 5 ) ( 7 ) ( 8 ) ( 6 ) push = ( 4 ) size = 8 : ( 1 ) ( 2 ) ( 3 ) ( 4 ) ( 7 ) ( 8 ) ( 6 ) ( 5 ) push = ( 9 ) size = 9 : ( 1 ) ( 2 ) ( 3 ) ( 4 ) ( 7 ) ( 8 ) ( 6 ) ( 5 ) ( 9 ) push = (10 ) size = 10 : ( 1 ) ( 2 ) ( 3 ) ( 4 ) ( 7 ) ( 8 ) ( 6 ) ( 5 ) ( 9 ) (10 ) push = (12 ) size = 11 : ( 1 ) ( 2 ) ( 3 ) ( 4 ) ( 7 ) ( 8 ) ( 6 ) ( 5 ) ( 9 ) (10 ) (12 ) push = (11 ) size = 12 : ( 1 ) ( 2 ) ( 3 ) ( 4 ) ( 7 ) ( 8 ) ( 6 ) ( 5 ) ( 9 ) (10 ) (12 ) (11 ) push = (15 ) size = 13 : ( 1 ) ( 2 ) ( 3 ) ( 4 ) ( 7 ) ( 8 ) ( 6 ) ( 5 ) ( 9 ) (10 ) (12 ) (11 ) (15 ) push = (14 ) size = 14 : ( 1 ) ( 2 ) ( 3 ) ( 4 ) ( 7 ) ( 8 ) ( 6 ) ( 5 ) ( 9 ) (10 ) (12 ) (11 ) (15 ) (14 ) push = (13 ) size = 15 : ( 1 ) ( 2 ) ( 3 ) ( 4 ) ( 7 ) ( 8 ) ( 6 ) ( 5 ) ( 9 ) (10 ) (12 ) (11 ) (15 ) (14 ) (13 ) ----- max/min ----- ( 1 ) ----- heap ----- ----- empty ----- ----- heap ----- ----- pop ----- pop = ( 1 ) size = 14 : ( 2 ) ( 4 ) ( 3 ) ( 5 ) ( 7 ) ( 8 ) ( 6 ) (13 ) ( 9 ) (10 ) (12 ) (11 ) (15 ) (14 ) pop = ( 2 ) size = 13 : ( 3 ) ( 4 ) ( 6 ) ( 5 ) ( 7 ) ( 8 ) (14 ) (13 ) ( 9 ) (10 ) (12 ) (11 ) (15 ) pop = ( 3 ) size = 12 : ( 4 ) ( 5 ) ( 6 ) ( 9 ) ( 7 ) ( 8 ) (14 ) (13 ) (15 ) (10 ) (12 ) (11 ) pop = ( 4 ) size = 11 : ( 5 ) ( 7 ) ( 6 ) ( 9 ) (10 ) ( 8 ) (14 ) (13 ) (15 ) (11 ) (12 ) pop = ( 5 ) size = 10 : ( 6 ) ( 7 ) ( 8 ) ( 9 ) (10 ) (12 ) (14 ) (13 ) (15 ) (11 ) pop = ( 6 ) size = 9 : ( 7 ) ( 9 ) ( 8 ) (11 ) (10 ) (12 ) (14 ) (13 ) (15 ) pop = ( 7 ) size = 8 : ( 8 ) ( 9 ) (12 ) (11 ) (10 ) (15 ) (14 ) (13 ) pop = ( 8 ) size = 7 : ( 9 ) (10 ) (12 ) (11 ) (13 ) (15 ) (14 ) pop = ( 9 ) size = 6 : (10 ) (11 ) (12 ) (14 ) (13 ) (15 ) pop = (10 ) size = 5 : (11 ) (13 ) (12 ) (14 ) (15 ) pop = (11 ) size = 4 : (12 ) (13 ) (15 ) (14 ) pop = (12 ) size = 3 : (13 ) (14 ) (15 ) pop = (13 ) size = 2 : (14 ) (15 ) pop = (14 ) size = 1 : (15 ) pop = (15 ) size = 0 : ----- empty ----- ----- demo_heap_num ----- ----- push ----- push = (1001:zhao ) size = 1 : (1001:zhao ) push = (1002:qian ) size = 2 : (1002:qian ) (1001:zhao ) push = (1003:sun ) size = 3 : (1003:sun ) (1001:zhao ) (1002:qian ) push = (1004:li ) size = 4 : (1004:li ) (1003:sun ) (1002:qian ) (1001:zhao ) push = (1005:zhou ) size = 5 : (1005:zhou ) (1004:li ) (1002:qian ) (1001:zhao ) (1003:sun ) push = (1006:wu ) size = 6 : (1006:wu ) (1004:li ) (1005:zhou ) (1001:zhao ) (1003:sun ) (1002:qian ) push = (1007:zheng ) size = 7 : (1007:zheng ) (1004:li ) (1006:wu ) (1001:zhao ) (1003:sun ) (1002:qian ) (1005:zhou ) push = (1008:wang ) size = 8 : (1008:wang ) (1007:zheng ) (1006:wu ) (1004:li ) (1003:sun ) (1002:qian ) (1005:zhou ) (1001:zhao ) ----- max/min ----- (1008:wang ) ----- heap ----- ----- empty ----- ----- heap ----- ----- pop ----- pop = (1008:wang ) size = 7 : (1007:zheng ) (1004:li ) (1006:wu ) (1001:zhao ) (1003:sun ) (1002:qian ) (1005:zhou ) pop = (1007:zheng ) size = 6 : (1006:wu ) (1004:li ) (1005:zhou ) (1001:zhao ) (1003:sun ) (1002:qian ) pop = (1006:wu ) size = 5 : (1005:zhou ) (1004:li ) (1002:qian ) (1001:zhao ) (1003:sun ) pop = (1005:zhou ) size = 4 : (1004:li ) (1003:sun ) (1002:qian ) (1001:zhao ) pop = (1004:li ) size = 3 : (1003:sun ) (1001:zhao ) (1002:qian ) pop = (1003:sun ) size = 2 : (1002:qian ) (1001:zhao ) pop = (1002:qian ) size = 1 : (1001:zhao ) pop = (1001:zhao ) size = 0 : ----- empty ----- ----- unicstl ok -----