Thuật toán phân rã lớp thông tin có cấu trúc dạng cây nhị phân chứa đỉnh trong trên tài khoản vô hạn. pdf

x, d
T
1
T
2
x, d
T
1
T
2
N [x
1
, d
1
]

…
[x
2
, d
2
]

[x
n
, d
n
]
 
N [x

1
, d
1
]

…
[x
2
, d
2
]

[x
n
, d
n
]
 

x, d
[y, d’]
T
3
T
1
T
2
x, d
T
1

T
3
=
x, d
[y, d’]
T
3
T
1
T
2
x, d
T
1
T
3
=
x, d 
[y, d’]
T
3
T
1
T
2

x, d’

T
1

=

x, d

T
2
T
3
x, d 
[y, d’]
T
3
T
1
T
2

y, d’

T
1
=

x, d

T
2
T
3
x, d

T
2
x, d
T
1
T
3
=
T
1
y, d’
T
3
x, d
T
2
x, d
T
1
T
3
=
T
1
y, d’
T
3
x, d
T
1

T
2
=
T
2
x, d
T
1
T
2
=
T
2

x, d

[y, d’]
T
T
T
2

x, d

T
1
T
3
=


x, d

[y, d’]
T
3
T
1
T
2

x, d

T
1
T
3
=
x, d
[y, d’]
T
3
T
1
T
2
y, d’
T
1
=
x, d

T
2
T
3
x, d
[y, d’]
T
3
T
1
T
2
y, d’
T
1
=
x, d
T
2
T
3
x, d
T
2
x, d
T
1
T
3
=

T
1
y, d’
T
3
x, d
T
2
x, d
T
1
T
3
=
T
1
y, d’
T
3
x, d
T
1
T
2
=
T
1
x, d
T
1

T
2
=
T
1
x, d
T
1
T
2
=
T
2
x, d
T
1
T
2
=
T
2
x, d
[y, d’]
T
3
T
1
T
2
x, d

T
1
T
3
=
x, d
[y, d’]
T
3
T
1
T
2
x, d
T
1
T
3
=
x, d
[y, d’]
T
3
T
1
T
2
y, d’
T
1

=
x, d
T
2
T
3
x, d
[y, d’]
T
3
T
1
T
2
y, d’
T
1
=
x, d
T
2
T
3
x, d
T
2
x, d
T
1
T

3
=
T
1
y, d’
T
3
x, d
T
2
x, d
T
1
T
3
=
T
1
y, d’
T
3
x, d
T
1
T
2
=
T
2
x, d

T
1
T
2
=
T
2
[23, d
19
]

[7, d
1
]
[15, d
2
] [11, d
3
]
[9, d
1
]
[2, d
5
]
[4, d

8
] [2, d
9
]
[7, d
10
]
[6, d
16
][21, d
15
]
  


[10, d
6
]
[3, d
7
]
[13, d
11
] [12, d
12
] [15, d
13
] [19, d
14
]

[17, d
17
]
[18, d
18
]
 
 
   
  
 
[23, d
19
]

[7, d
1
]
[15, d
2
] [11, d
3
]
[9, d
1
]
[2, d
5
]
[4, d

8
] [2, d
9
]
[7, d
10
]
[6, d
16
][21, d
15
]
  


[10, d
6
]
[3, d
7
]
[13, d
11
] [12, d
12
] [15, d
13
] [19, d
14
]

[17, d
17
]
[18, d
18
]
 
 
   
  
 
  
N
1
[4, d
8
]

(K
1
) T

[7, d
1
]

[10, d
6
]
N

1
[4, d
8
]

(K
1
) T

[7, d
1
]

[10, d
6
]

N
2
[11, d
3
]

(K
2
) T


N
2

[11, d
3
]

(K
2
) T



N
3
[18, d
18
]

(K
3
) T

[19, d
14
]

[23, d
19
]
 
N
3

[18, d
18
]

(K
3
) T

[19, d
14
]

[23, d
19
]
 

N [4, d
8
]

(K) T

[7, d
1
]

[10, d
6
]


[11, d
3
]

[18, d
18
]

[19, d
14
]

[23, d
19
]


N [4, d
8
]

(K) T

[7, d
1
]

[10, d
6

]

[10, d
6
]

[11, d
3
]

[11, d
3
]

[18, d
18
]

[18, d
18
]

[19, d
14
]

[19, d
14
]


[23, d
19
]

[23, d
19
]



0
[11, d
3
]

(K) T
[7, d
1
]
[18, d
18
]
[19, d
14
]


[23, d
19
]



[4, d
8
] [10, d
6
]




T [11, d
3
]

(K) T
[7, d
1
]
[18, d
18
]
[19, d
14
]




[23, d

19
]




[4, d
8
] [10, d
6
]








