โลโก้
ยูเนี่ยนพีเดีย
การสื่อสาร
ดาวน์โหลดได้จาก Google Play
ใหม่! ดาวน์โหลด ยูเนี่ยนพีเดีย บน Android ™ของคุณ!
ดาวน์โหลด
เร็วกว่าเบราว์เซอร์!
 

ต้นไม้ 2–3

ดัชนี ต้นไม้ 2–3

ในวิทยาการคอมพิวเตอร์ 2–3 tree เป็นโครงสร้างข้อมูลต้นไม้ ซึ่งทุกโหนดที่มี children มี children สอง (2 โหนด) และหนึ่งองค์ประกอบข้อมูลหรือสาม children (3 โหนด) และสององค์ประกอบข้อมูล อ้างอิงจาก Knuth “B – tree ของลำดับที่ 3 คือ 2 – 3 tree ” โหนดที่อยู่ด้านนอกของต้นไม้ (leaf nodes) ไม่มี children และ 1 หรือ 2 องค์ประกอบข้อมูล 2 – 3 tree ถูกคิดค้นโดย John Hopcroft ในปี.

0 ความสัมพันธ์

เปลี่ยนเส้นทางที่นี่:

2–3 tree

ขาออกขาเข้า
Hey! เราอยู่ใน Facebook ตอนนี้! »