ไทย
Sign in
AI tools
คำถามยอดนิยม
ไทมไลน์
แชท
Loading AI tools
ทั้งหมด
บทความ
พจนานุกรม
คำคม
แผนที่
search tree
จากวิกิพีเดีย สารานุกรมเสรี
Found in articles
ต้นไม้แบบที
(Self-balancing binary
search
tree
) เหมาะสำหรับกรณีที่หน่วยความจำเก็บทั้งดัชนีและข้อมูลเช่นเดียวกับ ต้นไม้แบบบี (B-
tree
) ที่เหมาะสำหรับการรักษาข้อ
ต้นไม้ (แก้ความกำกวม)
(โครงสร้างข้อมูล) ต้นไม้แบบทวิภาค (binary
tree
) ต้นไม้ค้นหาแบบทวิภาค (binary
search
tree
) ต้นไม้การตัดสินใจ (decision
tree
) พืช ในทางชีววิทยา
ต้นไม้แดงดำ
ู่ในกรณีย่ำแย่(ช้ากว่าไม่เกินสองเท่าของกรณีที่ดี) ซึ่งต่างจาก Binary
search
tree
ทั่วไป การเพิ่ม การลบ และการค้นหา เนื่องจากต้นไม้แดงดำ มีความสูงจำกัดแน่นอนเป็น
การค้นหาในแนวลึกแบบวนเพิ่มความลึก
ขั้นตอนวิธี IDDFS จะค้นเจอปม (node) ต่างๆในต้นไม้ค้นหา (
search
tree
) ในลำดับเดียวกันกับแบบ การค้นหาเชิงลึก แต่ทำการสะสมไว้ว่า
ทรีพ
เข้ามาช่วย โดยคำว่าทรีพ (treap) นั้นเป็นคำที่เกิดจากการประกอบของคำว่า binary
search
tree
รวมกับคำว่า heap เป็น treap นั้นเอง ทรีพถูกคิดค้นโดย Cecilia R. Aragon