Suche senden
Hochladen
Tree
•
0 gefällt mir
•
1,514 views
Meaw Sukee
Folgen
Melden
Teilen
Melden
Teilen
1 von 13
Jetzt herunterladen
Downloaden Sie, um offline zu lesen
Empfohlen
22
22
Meaw Sukee
11
11
Meaw Sukee
Recursion
Recursion
Meaw Sukee
Queue
Queue
Meaw Sukee
Record
Record
Meaw Sukee
Outline
Outline
Meaw Sukee
Graph
Graph
Meaw Sukee
Search
Search
Meaw Sukee
Empfohlen
22
22
Meaw Sukee
11
11
Meaw Sukee
Recursion
Recursion
Meaw Sukee
Queue
Queue
Meaw Sukee
Record
Record
Meaw Sukee
Outline
Outline
Meaw Sukee
Graph
Graph
Meaw Sukee
Search
Search
Meaw Sukee
Pix2
Pix2
Meaw Sukee
Pix
Pix
Meaw Sukee
Report
Report
Meaw Sukee
Google classroom
Google classroom
Meaw Sukee
Plan10
Plan10
Meaw Sukee
Plan9
Plan9
Meaw Sukee
Plan
Plan
Meaw Sukee
Edit
Edit
Meaw Sukee
Problem
Problem
Meaw Sukee
Peeraya
Peeraya
Meaw Sukee
ตัวอย่างเล่ม
ตัวอย่างเล่ม
Meaw Sukee
Cal 190856
Cal 190856
Meaw Sukee
Total pub
Total pub
Meaw Sukee
Public
Public
Meaw Sukee
Total pub
Total pub
Meaw Sukee
Bro
Bro
Meaw Sukee
Training_edmodo
Training_edmodo
Meaw Sukee
Frame
Frame
Meaw Sukee
Frame
Frame
Meaw Sukee
Table
Table
Meaw Sukee
Weitere ähnliche Inhalte
Mehr von Meaw Sukee
Pix2
Pix2
Meaw Sukee
Pix
Pix
Meaw Sukee
Report
Report
Meaw Sukee
Google classroom
Google classroom
Meaw Sukee
Plan10
Plan10
Meaw Sukee
Plan9
Plan9
Meaw Sukee
Plan
Plan
Meaw Sukee
Edit
Edit
Meaw Sukee
Problem
Problem
Meaw Sukee
Peeraya
Peeraya
Meaw Sukee
ตัวอย่างเล่ม
ตัวอย่างเล่ม
Meaw Sukee
Cal 190856
Cal 190856
Meaw Sukee
Total pub
Total pub
Meaw Sukee
Public
Public
Meaw Sukee
Total pub
Total pub
Meaw Sukee
Bro
Bro
Meaw Sukee
Training_edmodo
Training_edmodo
Meaw Sukee
Frame
Frame
Meaw Sukee
Frame
Frame
Meaw Sukee
Table
Table
Meaw Sukee
Mehr von Meaw Sukee
(20)
Pix2
Pix2
Pix
Pix
Report
Report
Google classroom
Google classroom
Plan10
Plan10
Plan9
Plan9
Plan
Plan
Edit
Edit
Problem
Problem
Peeraya
Peeraya
ตัวอย่างเล่ม
ตัวอย่างเล่ม
Cal 190856
Cal 190856
Total pub
Total pub
Public
Public
Total pub
Total pub
Bro
Bro
Training_edmodo
Training_edmodo
Frame
Frame
Frame
Frame
Table
Table
Tree
1.
โโครงสรางตนไม
ส ไ
2.
ลักษณะของโครงสรางตนไม โครงสรางตนไม (tree) เปนโครงสรางชนิดไมเชิงเสน
ที่ สําคัญที่สุดของโครงสรางขอมูล ซึ่งมีกิ่งกานสาขา โดยมี โหนดเริ่มตนเรียกวา Root จากโหนด Root มีพอยเตอร เชื่อมไปยัง โหนดถัดไป
3.
Root
1 ระดัับ 1 ------------------------------------------------------------------------------------------- 2 3 ระดับ 2 ------------------------------------------------------------------------------------------- 4 5 6 7 ระดับ 3 ------------------------------------------------------------------------------------------- 8 9 ระดับ 4
4.
อธิบายคําศัพท
ศ Root Node คือโหนดแรกสุดของตนไม คือ โหนด 1 (ระดับ 1) Node Level คือ โหนดถัดไปตอจาก Root Node (ในระดับ 2 และระดับ 3 ไปเรื่อยๆ และระดบ ไปเรอยๆ Father หรือ Parent ◦ โหนด 1 เปนโหนดพอของโหนด 2 และโหนด 3 ◦ โหนด 2 เปนโหนดพอของโหนด 4
5.
อธิบายคําศัพท
ศ Son หรือ Child เชน หรอ เชน ◦ โหนด 2 และโหนด 3 เปนโหนดลูกของโหนด 1 ◦ โหนด 4 เปนโหนดลูกโหนด 2 Brother หรือ Sibling คือโหนดที่มีพอโหนดเดียวกัน ◦ โหนด 2 และโหนด 3 เปนโหนดพี่นองกัน ◦ โหนด 8 และโหนด 9 เปนโหนดพี่นองกัน เปนโหนดพนองกน Leaf Node คือโหนดปลายของตนไมที่ไมมีลูกตออีก ◦ โหนด 4 โหนด 5 โหนด 8 โหนด 9 และ โหนด 7 เปนโหนดลีฟโหนด
6.
อธิบายคําศัพท
ศ บรรพบุรุษ บรรพบรษ (Ancester หรือ predecessor) หมายถึงผมา หรอ หมายถงผู กอน เชน ◦ โหนด 1 หรือ Root Node เปนบรรพบุรษของทุกโหนด ◦ โหนด 8 มีบรรพบุรุษ คือ โหนด 1 โหนด 3 โหนด 6 ลูกหลาน (Descendant หรือ Successor) คือหมายถึงผูมา ทหลง เชน ทีหลัง เชน ◦ โหนด 1 หรือ Root Node มีโหนดลูกหลาน คือ ทุกโหนด ◦โโหนด 3 มีีโหนดลูกหลาน คืือ โ 5 โ 6 โ 7 โหนด โหนด โหนด โหนด 8 และโหนด 9
7.
อธบายคาศพท
อธิบายคําศัพท ดีีกรีี (Degree) คือ จํานวนโหนดลูกทัั้งหมดของโหนดทีี่ ื ํ โ โ กลาวถึง โดย Leaf Node มีดีกรีเทากับ 0 เสมอ เชน ◦ โหนด 1 มีดีกรี 2 ◦ โหนด 2 มีดีกรี 1 มดกร ◦ โหนด 3 มีดีกรี 3 ◦โโหนด 6 มดกรี 2 ีี ◦ โหนด 4 โหนด 5 โหนด 7 โหนด 8 และโหนด 9 มีดีกรี 0
8.
อธิบายคําศัพท
ศ ปา ปา (Forest) หรือสวน คือ กลมของตนไมที่เกิดจากการ หรอสวน คอ กลุ ของตนไมทเกดจากการ เอา Root Node ของตนไม ตนหนึ่งที่เปนตนหลัก จะไดตนไม ทีี่เปนสวนหรืือปา
9.
โครงสรางตนไมแบบทวิภาค
ว โครงสรางตนไ แบบทวิภาค (Binary Tree) เปนตนไมที่ โ ไม ิ i ป ไ โหนดแตละโหนดมีลูกไดไมเกิน 2 โหนด และเขียนโหนดให เยื้องไปทางซาย หรือเยื้องไปทางขวาใหเห็นชัดเจน
10.
โครงสรางตนไมแบบ
โครงสรางตนไมแบบ Binary Tree โหนดซาย โหนดซาย โหนดขวา โหนดที่ไมใช Binary Tree
11.
โครงสรางตนไมแบบ Binary Tree
ที่มี 3 โหนด
12.
โครงสรางตนไมแบบ Binary Tree
ที่มี 3 โหนด
13.
การเปลี นทรี ั่
ไปเป การเปลี่ยนทรีทวไปเปนไบนารีทรี
Jetzt herunterladen