Submit Search
Upload
Tree
•
Download as PPT, PDF
•
0 likes
•
247 views
K
Kitdamas Wangpreecha
Follow
เรื่อง ต้นไม้ค้นหาทวิภาค
Read less
Read more
Education
Report
Share
Report
Share
1 of 10
Download now
Recommended
Tree
Tree
Kitdamas Wangpreecha
Record
Record
Meaw Sukee
นวลลออ ถาวรโรจน์เสถียร เลขที่20 ม.5
นวลลออ ถาวรโรจน์เสถียร เลขที่20 ม.5
Nuanlaor Nuan
Outline
Outline
Meaw Sukee
11
11
Meaw Sukee
06
06
alachiscake
Database
Database
kruninkppk
นาย ทศพล จอมใจ
นาย ทศพล จอมใจ
taltan
Recommended
Tree
Tree
Kitdamas Wangpreecha
Record
Record
Meaw Sukee
นวลลออ ถาวรโรจน์เสถียร เลขที่20 ม.5
นวลลออ ถาวรโรจน์เสถียร เลขที่20 ม.5
Nuanlaor Nuan
Outline
Outline
Meaw Sukee
11
11
Meaw Sukee
06
06
alachiscake
Database
Database
kruninkppk
นาย ทศพล จอมใจ
นาย ทศพล จอมใจ
taltan
พจนานุกรมข้อมูล
พจนานุกรมข้อมูล
tumetr
Mind map
Mind map
Lacus Methini
Introduction to Database
Introduction to Database
Opas Kaewtai
Introduction to Database
Introduction to Database
Opas Kaewtai
แนวการสอบ ม.4
แนวการสอบ ม.4
ปิยะดนัย วิเคียน
โจทย์ปัญหา Pbl5
โจทย์ปัญหา Pbl5
anusong
อรรถาภิธาน45
อรรถาภิธาน45
Praditta Siripan
การเขียนคำสั่งควบคุมแบบมีทางเลือก 1
การเขียนคำสั่งควบคุมแบบมีทางเลือก 1
Pp'dan Phuengkun
เทอม 1 คาบ 5 การจัดเก็บข้อมูลในคอมพิวเตอร์
เทอม 1 คาบ 5 การจัดเก็บข้อมูลในคอมพิวเตอร์
Mrpopovic Popovic
การจัดการข้อมูลและการแทนข้อมูล
การจัดการข้อมูลและการแทนข้อมูล
Kru Jhair
ฐานข้อมูลวิทยานิพนธ์ไทย
ฐานข้อมูลวิทยานิพนธ์ไทย
yanbb
Kepemimpinan
Kepemimpinan
yudharushendrawan
Naveen ppt about project LOON
Naveen ppt about project LOON
Naveen Mundru
Setting Account Email di Outlook
Setting Account Email di Outlook
nikenganjarforever
Rajakauppa vääristää juomakulttuuria ja näivettää elinkeinoa
Rajakauppa vääristää juomakulttuuria ja näivettää elinkeinoa
Panimoliitto
Builders in Spartanburg
Builders in Spartanburg
Andrew Boucher
Uusi alkoholilaki on piristysruiske
Uusi alkoholilaki on piristysruiske
Panimoliitto
Office equipment provider
Office equipment provider
Andrew Boucher
Digital Marketing 101 - Social Media
Digital Marketing 101 - Social Media
SFS Chamber of Commerce
Ua1 diana+laurillard+-+balancing+the+media
Ua1 diana+laurillard+-+balancing+the+media
Hanna Diaz
tugas 1 & 2
tugas 1 & 2
yudharushendrawan
Jbso
Jbso
Prashanjit Laskar
More Related Content
What's hot
พจนานุกรมข้อมูล
พจนานุกรมข้อมูล
tumetr
Mind map
Mind map
Lacus Methini
Introduction to Database
Introduction to Database
Opas Kaewtai
Introduction to Database
Introduction to Database
Opas Kaewtai
แนวการสอบ ม.4
แนวการสอบ ม.4
ปิยะดนัย วิเคียน
โจทย์ปัญหา Pbl5
โจทย์ปัญหา Pbl5
anusong
อรรถาภิธาน45
อรรถาภิธาน45
Praditta Siripan
การเขียนคำสั่งควบคุมแบบมีทางเลือก 1
การเขียนคำสั่งควบคุมแบบมีทางเลือก 1
Pp'dan Phuengkun
เทอม 1 คาบ 5 การจัดเก็บข้อมูลในคอมพิวเตอร์
เทอม 1 คาบ 5 การจัดเก็บข้อมูลในคอมพิวเตอร์
Mrpopovic Popovic
การจัดการข้อมูลและการแทนข้อมูล
การจัดการข้อมูลและการแทนข้อมูล
Kru Jhair
ฐานข้อมูลวิทยานิพนธ์ไทย
ฐานข้อมูลวิทยานิพนธ์ไทย
yanbb
What's hot
(11)
พจนานุกรมข้อมูล
พจนานุกรมข้อมูล
Mind map
Mind map
Introduction to Database
Introduction to Database
Introduction to Database
Introduction to Database
แนวการสอบ ม.4
แนวการสอบ ม.4
โจทย์ปัญหา Pbl5
โจทย์ปัญหา Pbl5
อรรถาภิธาน45
อรรถาภิธาน45
การเขียนคำสั่งควบคุมแบบมีทางเลือก 1
การเขียนคำสั่งควบคุมแบบมีทางเลือก 1
เทอม 1 คาบ 5 การจัดเก็บข้อมูลในคอมพิวเตอร์
เทอม 1 คาบ 5 การจัดเก็บข้อมูลในคอมพิวเตอร์
การจัดการข้อมูลและการแทนข้อมูล
การจัดการข้อมูลและการแทนข้อมูล
ฐานข้อมูลวิทยานิพนธ์ไทย
ฐานข้อมูลวิทยานิพนธ์ไทย
Viewers also liked
Kepemimpinan
Kepemimpinan
yudharushendrawan
Naveen ppt about project LOON
Naveen ppt about project LOON
Naveen Mundru
Setting Account Email di Outlook
Setting Account Email di Outlook
nikenganjarforever
Rajakauppa vääristää juomakulttuuria ja näivettää elinkeinoa
Rajakauppa vääristää juomakulttuuria ja näivettää elinkeinoa
Panimoliitto
Builders in Spartanburg
Builders in Spartanburg
Andrew Boucher
Uusi alkoholilaki on piristysruiske
Uusi alkoholilaki on piristysruiske
Panimoliitto
Office equipment provider
Office equipment provider
Andrew Boucher
Digital Marketing 101 - Social Media
Digital Marketing 101 - Social Media
SFS Chamber of Commerce
Ua1 diana+laurillard+-+balancing+the+media
Ua1 diana+laurillard+-+balancing+the+media
Hanna Diaz
tugas 1 & 2
tugas 1 & 2
yudharushendrawan
Jbso
Jbso
Prashanjit Laskar
Untitled Presentation
Untitled Presentation
Wily Ruiz
MTS2001-10-833
MTS2001-10-833
Zdeno Spitalsky
Viewers also liked
(13)
Kepemimpinan
Kepemimpinan
Naveen ppt about project LOON
Naveen ppt about project LOON
Setting Account Email di Outlook
Setting Account Email di Outlook
Rajakauppa vääristää juomakulttuuria ja näivettää elinkeinoa
Rajakauppa vääristää juomakulttuuria ja näivettää elinkeinoa
Builders in Spartanburg
Builders in Spartanburg
Uusi alkoholilaki on piristysruiske
Uusi alkoholilaki on piristysruiske
Office equipment provider
Office equipment provider
Digital Marketing 101 - Social Media
Digital Marketing 101 - Social Media
Ua1 diana+laurillard+-+balancing+the+media
Ua1 diana+laurillard+-+balancing+the+media
tugas 1 & 2
tugas 1 & 2
Jbso
Jbso
Untitled Presentation
Untitled Presentation
MTS2001-10-833
MTS2001-10-833
More from Kitdamas Wangpreecha
Tree.three
Tree.three
Kitdamas Wangpreecha
Tree.two
Tree.two
Kitdamas Wangpreecha
Tree.one
Tree.one
Kitdamas Wangpreecha
Tree
Tree
Kitdamas Wangpreecha
Tree 2
Tree 2
Kitdamas Wangpreecha
Tree1
Tree1
Kitdamas Wangpreecha
Pu
Pu
Kitdamas Wangpreecha
Tree
Tree
Kitdamas Wangpreecha
story 1
story 1
Kitdamas Wangpreecha
More from Kitdamas Wangpreecha
(9)
Tree.three
Tree.three
Tree.two
Tree.two
Tree.one
Tree.one
Tree
Tree
Tree 2
Tree 2
Tree1
Tree1
Pu
Pu
Tree
Tree
story 1
story 1
Tree
1.
ต้นไม้ค้นหาทวิภาค
2.
ต้นไม้ค้นหา ทวิภาค ต้นไม้ค้นหาทวิภาคเป็นโครงสร้างข้อมูลที่ใช้ โครงสร้างของต้นไม้ในการทำาต้นไม้ค้นหาทวิภาค ต้นไม้ค้นหาทวิภาคคือต้นไม้ทวิภาคที่ข้อมูลของ ทุกๆ โหนดที่เป็นลูกด้านซ้ายมีค่าน้อยกว่าโหนด พ่อ และข้อมูลของทุกๆ
โหนดที่เป็นลูกด้านขวามี ค่ามากกว่า หรือเท่ากับโหนดพ่อ ต้นไม้ค้นหา ทวิภาคสร้างขึ้นมาเพื่อสามารถเพิ่มเติมลบแก้ไข ได้โดยง่าย จุดเด่นของต้นไม้ค้นหาทวิภาค คือ การนำาออก นำาเข้า และการเรียงลำาดับข้อมูล
3.
ต้นไม้ค้นหา ทวิภาค
4.
จากภาพที่ 1 สามารถท่องเข้าไปในต้นไม้ค้นหาทวิภาค
เพื่อเข้าถึง ข้อมูลของแต่ละโหนดได้ทั้ง 3 แบบ ดังนี้ ลำาดับข้อมมูลเมื่อมีการท่องแบบก่อนลำาดับ (Preorder Traversal) คือ 71,65,63,6,67,85,85,85,89,99 ลำาดับข้อมูลเมื่อมีการท่องแบบตามลำาดับ (Inorder Traversal) คือ 6,63,65,67,71,78,85,85,89,99 ลำาดับข้อมูลเมื่อมีการท่องแบบหลังลำาดับ (Postorder Traversal) คือ 6,63,67,65,78,85,99,89,85,71 จากการท่องเข้าไปในต้นไม้ค้นหาทวิภาคแบบตามลำาดับ จะได้ ข้อมูลที่เรียงลำาดับจากน้อยไปหามาก ต้นไม้ค้นหา ทวิภาค
5.
การเพิ่มโหนด การเพิ่มโหนดเข้าไปในต้นไม้ค้นหาทวิภาค จะต้องพิจารณาว่าต้นไม้ค้นหารทวิภาคมีโหนด ใดๆ อยู่ก่อนหรือไม่ ถ้าไม่มีให้เพิ่มโหนดเข้าไป เป็นโหนดรากของต้นไม้ค้นหาทวิภาค
แต่ถ้า ต้นไม้มีโหนดแล้ว ให้พิจารณาว่า ถ้าเพิ่มโหนด เข้าไปในตำาแหน่งใดๆ แล้ว ต้นไม้ที่ได้ยังเป็นต้น ไม้ค้นหาทวิภาค เช่นถ้าต้องการเพิ่มโหนด 66 เข้าไปในต้นไม้ค้นหาทวิภาคของภาพ 2 (ก) สามารถแสดงขั้นตอนได้ดังภาพที่ 2 (ข) ต้นไม้ค้นหา ทวิภาค
6.
ต้นไม้ค้นหา ทวิภาค
7.
การลบโหนด การลบโหนดออกจากต้นไม้ค้นหาทวิภาค สามารถแบ่งได้ เป็น 3
กรณี คือ กรณีที่ 1 กรณีที่โหนดที่ต้องการลบเป็นโหนดใบ ให้ลบ โหนดนั้นได้ทันที กรณีที่ 2 กรณีที่โหนดที่ต้องการลบเป็นโหนดที่มีลูกด้าน เดียว ให้โหนดลูกของโหนดที่ต้องการลบไปเป็นโหนดลูกของ โหนดพ่อของโหนดที่ต้องการลบ แล้วจึงลบโหนดที่ต้องการ กรณีที่ 3 กรณีที่โหนดที่ต้องการลบเป็นโหนดที่มีลูกทั้งสอง ด้าน ให้พิจารณาทั้งหมดของต้นไม้ย่อยทางด้านขวาของโหนดที่ ต้องการลบว่าโหนดใดมีค่าน้อยที่สุด หรือพิจารณาโหนดทั้งหมด ของต้นไม้ย่อยทางด้านซ้ายของโหนดที่ต้องการลบว่าโหนดใดมีค่า มากที่สุด เพื่อนำามาสลับตำาแหน่งกับโหนดที่ต้องการลบ จากนั้นให้ ต้นไม้ค้นหา ทวิภาค
8.
ต้นไม้ค้นหาทวิภาคจะต้องเป็นต้นไม้ทวิภาคที่เป็น โครงสร้างข้อมูลแบบต้นไม้ชนิดหนึ่ง ที่แต่ละโหนดมีลูก ได้ไม่เกิน 2
โหนด คือลูกทางซ้าย และลูกทางขวา โดย ลักษณะพิเศษจำาเพาะของต้นไม้ค้นหาทวิภาคคือแต่ละ โหนดมีโหนดลูกอย่างมากที่สุดเท่ากับ 2 ถ้าเกินนั้นแสดง ว่าไม่ใช่ต้นไม่ค้นหาทวิภาค กล่าวคือมีโหนดลูก 2 โหนด ต่อหนึ่งโหนดโดยที่ข้อมูลของต้นไม้ด้านซ้ายจะต้องน้อย กว่าตัวข้อมูลของต้นไม้ด้านขวา โดยจุดเด่นของต้นไม้ ค้นหาทวิภาคคือความสามารถในการนำาเอาข้อมูลเข้า ความสามารถในวการนวำาเอาข้อมูลออก และการเรียง ลำาดับข้อมูลตลอดเวลาทำาให้ตัดออกเป็นส่วนๆ ทำาให้ส เวลาในการค้นหากระทำาได้ดี แต่ในบางกรณีที่ต้นไม้ยาว ต้นไม้ค้นหา ทวิภาค
9.
จบ แล้ว ค่ะ
10.
จบ แล้ว ค่ะ
Download now