ผลต่างระหว่างรุ่นของ "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 |
