ต้นไม้และนิยามที่เกี่ยวข้อง

Slides:



Advertisements
งานนำเสนอที่คล้ายกัน
Another one of Data Structure
Advertisements

แนวเดินและกราฟออยเลอร์
โครงสร้างข้อมูลทรีและไบนารีทรี (Tree and Binary Tree)
ลำดับลู่เข้า และลำดับลู่ออก
การจำลองความคิด รายวิชา ง40102 หลักการแก้ปัญหาและการโปรแกรม
Chapter 7 ขอบเขตของตัวแปร Variable Scope.
Decision Tree.
สถาปัตยกรรมฐานข้อมูล
Review of Ordinary Differential Equations
แผนผัง FlowChart Flow Chart คือ ขั้นตอนที่นำผลที่ได้จากการกำหนดและการ วิเคราะห์ปัญหามาเขียนเป็นแผนภาพหรือสัญลักษณ์ ประโยชน์ของผังงาน -ช่วยลำดับขั้นตอนการทำงานของโปรแกรม.
Application of Graph Theory
กราฟถ่วงน้ำหนัก เสนอต่อ อ.ธรรมนูญ ผุยรอด จัดทำโดย
การนำทฤษฎีกราฟมาใช้ในด้าน
เวกเตอร์(Vector) โดย มาสเตอร์พิทยา ครองยุทธ
MAT 231: คณิตศาสตร์ไม่ต่อเนื่อง (6) ทรี-ต้นไม้(Trees)
DATA STRUCTURE IN C กราฟ (Graph).
วิทยาการคอมพิวเตอร์ 1 เรื่องคัดเฉพาะทาง
สถาปัตยกรรมของระบบฐานข้อมูล
แฟกทอเรียลและการเรียงสับเปลี่ยน
การรับและแสดง ข้อมูล ง การเขียนไดนามิกเว็บ เพจ ศูนย์คอมพิวเตอร์โรงเรียนปลวกแดงพิทยาคม.
ฟังก์ชัน ง30212 การเขียนโปรแกรมด้วยภาษาคอมพิวเตอร์ ศูนย์คอมพิวเตอร์
การทำซ้ำด้วยคำสั่ง while
การแสดงคำสั่ง HTML และตัวแปร ง ไดนามิกเว็บเพจ ศูนย์คอมพิวเตอร์โรงเรียนปลวกแดงพิทยาคม.
ภาษาจาวาสคริปต์ ง การเขียนไดนามิกเว็บเพจ ศูนย์คอมพิวเตอร์โรงเรียนปลวกแดงพิทยาคม.
การใช้คำสั่ง เงื่อนไข การเขียนเว็บเพจโดยใช้ ภาษาสคริปต์ ศูนย์คอมพิวเตอร์โรงเรียนปลวกแดงพิทยาคม.
การกำหนด ลักษณะอื่นๆ ง การเขียน เว็บไซต์สไตล์ ป. พ. ศูนย์คอมพิวเตอร์ โรงเรียนปลวกแดง พิทยาคม.
คณิตศาสตร์คอมพิวเตอร์
การเขียนเว็บเพจด้วยภาษา php ศูนย์คอมพิวเตอร์ โรงเรียนปลวกแดงพิทยาคม
การจัดการแท็ก โดยใช้ Document Object Model : DOM ง การเขียนได นามิกเว็บเพจ ศูนย์คอมพิวเตอร์ โรงเรียนปลวกแดง พิทยาคม.
ค33211 คณิตศาสตร์สำหรับ คอมพิวเตอร์ 5
การสร้างตาราง ง40205 การเขียนเว็บไซต์สไตล์ ป.พ. ศูนย์คอมพิวเตอร์
ค32213 คณิตศาสตร์สำหรับคอมพิวเตอร์ 3 โรงเรียนปลวกแดงพิทยาคม
คำสั่ง for ง30212 การเขียนโปรแกรมด้วยภาษาคอมพิวเตอร์
การเขียนผังงาน.
ค31212 คณิตศาสตร์สำหรับ คอมพิวเตอร์ 2
การดำเนินการบนความสัมพันธ์
ต้นไม้กระจายทั่วกราฟ
วิชาคณิตศาสตร์พื้นฐาน รหัสวิชา ค ครูผู้สอน นางสาวสมใจ จันทรงกรด
เรื่อง เซลล์พืชและเซลล์สัตว์
บทที่ 3 การวิเคราะห์ Analysis.
การใช้งานเว็บคอนโทรลขั้นพื้นฐาน
เรื่องการออกแบบฐานข้อมูล
โครงสร้างข้อมูลทรีและไบนารีทรี (Tree and Binary Tree)
วิชา COSC2202 โครงสร้างข้อมูล (Data Structure)
วิชา COSC2202 โครงสร้างข้อมูล (Data Structure)
การเขียนเกณฑ์การประเมิน (Rubric)
การใช้คำสั่งเงื่อนไข
วิวัฒน์ ชินนาทศิริกุล
Shortest-Path Algorithms
ต้นไม้ Tree (2) ผู้สอน อาจารย์ ยืนยง กันทะเนตร
School of Information Communication Technology,
Lecture9 Tree อ. วรวิทย์ วีระพันธุ์ เรียบเรียงโดย อ
adversarial Search Techniques
โครงสร้างของเครือข่ายและเครือข่ายของคอมพิวเตอร์
รูปร่างเครือข่ายคอมพิวเตอร์ จัดทำโดย เด็กชาย คณิศร อ้อยกลาง เลขที่ 36 ม.2/5 เสนอ อ.สายฝน เอกกันทา โรงเรียนจักรคำคณาทร จ.ลำพูน.
บทที่ 12 ฐานข้อมูล.
นางสาววิรากร ใจเอื้อย ตอนที่ 6 นางสาววิรากร ใจ เอื้อย.
รูปร่างเครือข่ายคอมพิวเตอร์
การใช้ Green ICT ในองค์กร แบบพอเพียง
ค คณิตศาสตร์สำหรับ คอมพิวเตอร์ โรงเรียนปลวกแดงพิทยาคม เส้นทางออยเลอร์
ค32213 คณิตศาสตร์สำหรับคอมพิวเตอร์ โรงเรียนปลวกแดงพิทยาคม
ต้นไม้ Tree [3] ผู้สอน อาจารย์ ยืนยง กันทะเนตร
กราฟเบื้องต้น.
ค32213 คณิตศาสตร์สำหรับคอมพิวเตอร์ โรงเรียนปลวกแดงพิทยาคม
การหาเส้นทางที่สั้นที่สุด
ต้นไม้ Tree [1] ผู้สอน อาจารย์ ยืนยง กันทะเนตร
กลุ่มสาระการเรียนรู้ การงานอาชีพและเทคโนโลยี
แบบ Star จะเป็นลักษณะของการต่อ เครือข่ายที่ Work station แต่ละตัวต่อรวมเข้าสู่ ศูนย์กลางสวิตซ์ เพื่อสลับตำแหน่งของเส้นทาง ของข้อมูลใด ๆ ในระบบ ดังนั้นใน.
ค32213 คณิตศาสตร์สำหรับคอมพิวเตอร์ โรงเรียนปลวกแดงพิทยาคม
บทที่ 9 การอธิบายกระบวนการแบบต้นไม้.
ใบสำเนางานนำเสนอ:

ต้นไม้และนิยามที่เกี่ยวข้อง ค32213 คณิตศาสตร์สำหรับคอมพิวเตอร์ โรงเรียนปลวกแดงพิทยาคม

นิยามของต้นไม้ ต้นไม้ (tree) คือ กราฟที่ไม่มีวัฏจักร (connected acyclic graph) โดยทั่วไปเป็นกราฟที่ไม่มีทิศทาง ต้นไม้สามารถนำไปใช้ในการเก็บข้อมูลได้ เช่น โครงสร้างองค์กร

ตัวอย่างการใช้งานต้นไม้ ผอ รอง1 รอง2 ผู้ช่วย1 ผู้ช่วย2 ผู้ช่วย3

การใช้งานต้นไม้ โครงสร้างต้นไม้มีลักษณะคล้ายต้นไม้จริง ซึ่ง มี ใบ กิ่ง และ ราก ในชีวิตประจำวันจะพบการใช้งานของ โครงสร้างต้นไม้ทั่วไป เช่น แผนผังองค์กร แผนผังวงศ์ตระกูล เป็นต้น โครงสร้างต้นไม้จะถูกแสดงในลักษณะหัว กลับ โดยรากจะอยู่บนสุดและใบจะอยู่ล่างสุด

นิยามเกี่ยวกับต้นไม้ โหนด (node) คือจุดต่างๆในต้นไม้ กิ่ง (branch) คือเส้นที่เชื่อมระหว่างโหนด ราก (root) คือโหนดที่อยู่ยอดสุด ลูก (child) คือโหนดที่ต่อจากโหนดใดโหนดหนึ่ง แม่ (parents) คือโหนดที่อยู่สูงขึ้นไปหนึ่งระดับ พี่น้อง (subling) คือ โหนดที่มีแม่เดียวกัน ใบ (leaf) คือ โหนดที่ไม่มีลูกอาจเรียกว่าโหนด ภายนอก (external node)

นิยามเกี่ยวกับต้นไม้ (ต่อ) โหนดภายใน (internal node) คือ โหนดที่ไม่ใช่ใบ ระดับของโหนด (level) คือระยะทางตามแนวดิ่งจาก รากไปถึงโหนดนั้น โดยทั่วไประดับของรากคือ 0 ความสูง (height) หรือ ความลึก (depth) คือ จำนวนกิ่งที่มากที่สุดบนเส้นทางใดๆจากรากถึงใบ ต้นไม้ย่อย (sub tree) ถ้า x เป็นโหนดหนึ่งในต้นไม้ T ทั้ง x และลูกหลานของ x จะประกอบกันเป็นต้นไม้ S ซึ่งมี x เป็นราก เราเรียก S นี้ว่าเป็น ต้นไม้ย่อยของ T

ตัวอย่างองค์ประกอบของต้นไม้ A B C D E F G H I J

จากต้นไม้ในรูปจะได้ A,B,C,D,E,F,G,H,I และ J คือโหนด A คือ ราก B,C และ D เป็นลูกของ A ดังนั้น A เป็น พ่อแม่ของ B,C และ D E และ F เป็นลูกของ B และเป็นหลานของ A โหนด E,F,G,H,I และ J เป็น ใบ

จากต้นไม้ในรูปจะได้ ระดับของโหนด A คือ 0 ระดับของโหนด B,C และ D คือ 1 ระดับของโหนด E,F,G,H และ I คือ 2 ระดับของโหนด J คือ 3 ความสูงของต้นไม้นี้คือ 3 ก็คือระดับที่มีค่า มากที่สุด ตัวอย่างต้นไม้ย่อย B E F