complete tree الشجرة الكامة في هياكل البيانات

1. arash982@gmail.com
‫محاضرة‬)‫التامة‬ ‫الشجرة‬(COMPLETE TREE

2. || ||

3
105
1120 1213
40

3. ||
15
2010
127 3017
40

4. ||
||
17
2010
127 30
3
105
1120 1213
40

5. || ||

3
105
1120 1213
40

6. || ||
3
105
1120 1213
40
3 5 10 20 11 13 12 40

7. || ||
3
105
1120 1213
40
3 5 10 20 11 13 12 40
0 1 2 3 4 5 6 7
‫المصفوفة‬ ‫فهرس‬
INDEX

8. || ||

3 5 10 20 11 13 12 40
0 1 2 3 4 5 6 7
‫المصفوفة‬ ‫فهرس‬
INDEX

9. || ||


‫اﻻبناء‬
CHILDERN
‫اﻻبناء‬
CHILDERN
2 i+12 i+1 FRIST CHAILDFRIST CHAILD
2 i+22 i+2 SECOND CHAILDSECOND CHAILD

10. || ||


‫اﻻباء‬
PARENT
‫اﻻباء‬
PARENT i/2-1i/2-1

11. || ||
|
3 5 10 20 11 13 12 40
0 1 2 3 4 5 6 7
‫المصفوفة‬ ‫فهرس‬
INDEX
‫اﻻبناء‬
CHILDERN
‫اﻻبناء‬
CHILDERN
2 i+12 i+1 FRIST CHAILDFRIST CHAILD
2 i+22 i+2 SECOND CHAILDSECOND CHAILD

12. || ||
||
||
||
3 5 10 20 11 13 12 40
0 1 2 3 4 5 6 7
‫المصفوفة‬ ‫فهرس‬
INDEX

13. || ||
|
3 5 10 20 11 13 12 40
0 1 2 3 4 5 6 7
‫المصفوفة‬ ‫فهرس‬
INDEX
‫اﻻباء‬
PARENT
‫اﻻباء‬
PARENT i/2-1i/2-1

14. || ||
||
||
||
3 5 10 20 11 13 12 40
0 1 2 3 4 5 6 7
‫المصفوفة‬ ‫فهرس‬
INDEX

15. || ||
3
105
1120 1213
40 50

16. || ||
3
105
1120 1213
40 50 60

17. || ||
3
105
1120 1213
40 50 60 70

18. || ||
3
105
1120 1213
40 50 60 70
||
||
||
||
||

19. thank you
arash982@gmail.com