Author: AllenYGY
status: DONE
created: 2024-01-15T23:44
updated: 2024-06-11T01:14
When
initial state:
25|3
┌───────────────┴───────────────┐
13|1 80|2
┌───────┴───────┐ ┌───────┴───────┐
6|0 15|0 58|1 82|0
└───┐
65|0
insert:29
25|3
┌───────────────┴───────────────┐
13|1 80|2
┌───────┴───────┐ ┌───────┴───────┐
6|0 15|0 58|1 82|0
┌───┴───┐
29|0 65|0
insert:70
25|3
┌───────────────┴───────────────┐
13|1 65|2
┌───────┴───────┐ ┌───────┴───────┐
6|0 15|0 58|1 80|1
┌───┘ ┌───┴───┐
29|0 70|0 82|0
insert:68
65|3
┌───────────────┴───────────────┐
25|2 80|2
┌───────┴───────┐ ┌───────┴───────┐
13|1 58|1 70|1 82|0
┌───┴───┐ ┌───┘ ┌───┘
6|0 15|0 29|0 68|0
a)
b)