ผลต่างระหว่างรุ่นของ "204512/บรรยาย 3"
ไปยังการนำทาง
ไปยังการค้นหา
Patcharin (คุย | มีส่วนร่วม) |
|||
แถว 1: | แถว 1: | ||
== ความรู้เบื้องต้น == | == ความรู้เบื้องต้น == | ||
+ | Tree เป็นโครงสร้างชนิดไม่เชิงเส้น (Non-linear) มีลักษณะเป็น recursive ประกอบไปด้วยสมาชิกที่เรียกว่า Node และมีเส้นที่เชื่อมระหว่าง Node ที่เรียกว่า branch คำสำคัญที่เกี่ยวกับ Tree มีดังนี้ | ||
+ | [[ภาพ:tree.gif]] | ||
+ | {|border="1" | ||
+ | | '''Root Node:''' A || '''Sibling Node:''' {B, E, F}, {C, D}, {G, H, I} | ||
+ | |- | ||
+ | | '''Parents Node:''' A, B, F || '''Leaves Node:''' C, D, E, G, H, I | ||
+ | |- | ||
+ | | '''Child Node:''' B, E, F, C, D, G, H, I || '''Internal Node:''' B, F | ||
+ | |} | ||
+ | <br /> | ||
+ | *Root Node คือ โหนดที่อยู่บนสุดของต้นไม้ <br /> | ||
+ | *Leaf Node คือ โหนดที่ไม่มีลูกหรือโหนดอื่นต่อ เรียกอีกอย่างหนึ่งว่า External Node <br /> | ||
+ | *Internal Node คือ โหนดที่ไม่ใช่ Root และ Leaf Node <br /> | ||
+ | *Depth คือ ความยาวจาก Root node ถึง Node ที่สนใจ <br /> | ||
+ | *Height คือ ความยาวจาก Node ที่สนใจถึง Leaf Node ที่ลึกที่สุดที่มี Node ที่สนใจเป็น Parent <br /> | ||
+ | <br /> | ||
+ | {|border="1" | ||
+ | | '''<center>Node</center>''' || '''<center>Depth</center>''' || '''<center>Height</center>''' | ||
+ | |- | ||
+ | | A || 0 || 2 | ||
+ | |- | ||
+ | | B || 1 || 1 | ||
+ | |- | ||
+ | | C || 2 || 0 | ||
+ | |- | ||
+ | | D || 2 || 0 | ||
+ | |- | ||
+ | | E || 1 || 0 | ||
+ | |- | ||
+ | | F || 1 || 1 | ||
+ | |- | ||
+ | | G || 2 || 0 | ||
+ | |- | ||
+ | | H || 2 || 0 | ||
+ | |- | ||
+ | | I || 2 || 0 | ||
+ | |} | ||
+ | ---- |
รุ่นแก้ไขเมื่อ 08:52, 24 มิถุนายน 2550
ความรู้เบื้องต้น
Tree เป็นโครงสร้างชนิดไม่เชิงเส้น (Non-linear) มีลักษณะเป็น recursive ประกอบไปด้วยสมาชิกที่เรียกว่า Node และมีเส้นที่เชื่อมระหว่าง Node ที่เรียกว่า branch คำสำคัญที่เกี่ยวกับ Tree มีดังนี้
Root Node: A | Sibling Node: {B, E, F}, {C, D}, {G, H, I} |
Parents Node: A, B, F | Leaves Node: C, D, E, G, H, I |
Child Node: B, E, F, C, D, G, H, I | Internal Node: B, F |
- Root Node คือ โหนดที่อยู่บนสุดของต้นไม้
- Leaf Node คือ โหนดที่ไม่มีลูกหรือโหนดอื่นต่อ เรียกอีกอย่างหนึ่งว่า External Node
- Internal Node คือ โหนดที่ไม่ใช่ Root และ Leaf Node
- Depth คือ ความยาวจาก Root node ถึง Node ที่สนใจ
- Height คือ ความยาวจาก Node ที่สนใจถึง Leaf Node ที่ลึกที่สุดที่มี Node ที่สนใจเป็น Parent
A | 0 | 2 |
B | 1 | 1 |
C | 2 | 0 |
D | 2 | 0 |
E | 1 | 0 |
F | 1 | 1 |
G | 2 | 0 |
H | 2 | 0 |
I | 2 | 0 |