Ngày tải lên :
02/11/2012, 14:55
... 1, 5, 3
8, 2, 4, 6, 9 7, 10, 1, 5, 3
8, 2, 4
6, 9
7, 10, 1
5, 3
8, 2
4
6
9
8
2
7, 10 1
7 10
5
3
8 2
7
10
2, 8
4
6
9
7, 10 1
5 3
2, 4, 8
6, 9
1,7, 10
3, 5
2, 4, 6, 8,9
1, 3, 5, 7, 10
1, 2, 3, 4, ... T' gốc a có bậc 2 và mức 0, đỉnh c có bậc là 3 và
mức 1 Mức cao nhất là 3 ở các đỉnh là lá nh i, j, k nên chiều cao của cây h(T')
= 3.
3. Cây m - phân
- Định nghĩa: Xét cây phân cấp ... và 4 đợc: 1 - 3 - 4 ở lá là 8, đây là nghiệm cần tìm, vậy
tập con cần tìm là {1, 3, 4}
17
6 7 8 9
1
2
3
4
3
4
2
3
4
...