เนื้อหา

• สารบัญ: ความแตกต่างระหว่าง B-tree และ Binary tree
• แผนภูมิเปรียบเทียบ
• B ต้นไม้
• ต้นไม้ไบนารี
• ความแตกต่างที่สำคัญ
• ข้อสรุป
• วิดีโออธิบาย

ความแตกต่างระหว่าง B-tree และ binary tree ก็คือ B-tree เป็นต้นไม้ที่เรียงลำดับซึ่งโหนดจะถูกเรียงลำดับการสำรวจเส้นทาง inorder ในขณะที่ต้นไม้ไบนารีเป็นต้นไม้ที่สั่งซื้อที่มีตัวชี้ที่แต่ละโหนด

โครงสร้างข้อมูลเป็นแนวคิดที่สำคัญที่สุดในการเขียนโปรแกรมคอมพิวเตอร์และในโครงสร้างข้อมูลแนวคิดที่สำคัญที่สุดสองข้อคือ B-tree และ Binary tree ทั้งคู่ต่างจากกัน B-tree เป็นต้นไม้ที่เรียงลำดับที่โหนดจะถูกเรียงลำดับในการสำรวจเส้นทางในขณะที่ต้นไม้ไบนารีเป็นต้นไม้ที่สั่งซื้อที่มีตัวชี้ที่แต่ละโหนด B-tree และ tree binary เป็นโครงสร้างข้อมูลที่ไม่ใช่เชิงเส้น ตามชื่อคำศัพท์ทั้งสองดูเหมือนจะเหมือนกัน แต่ไม่เหมือนกันเนื่องจากแตกต่างกัน รหัสต้นไม้ไบนารีจะถูกเก็บไว้ใน RAM ในขณะที่รหัสต้นไม้ B จะถูกเก็บไว้ในดิสก์

B-tree เป็นต้นไม้ M-way ที่มีความสมดุลต้นไม้ B เป็นที่รู้จักกันในชื่อต้นไม้จัดเรียงที่สมดุล มีการข้ามผ่าน inorder ใน B-tree ความซับซ้อนของพื้นที่ของต้นไม้ B คือ O (n) ความซับซ้อนของการแทรกและการลบเวลาคือ O (บันทึก n) ใน B-tree ความสูงของต้นไม้ควรน้อยที่สุดเท่าที่จะเป็นไปได้ ใน B-tree ไม่ควรมีทรีย่อยเปล่า ใบของต้นไม้ทั้งหมดควรอยู่ในระดับเดียวกัน แต่ละโหนดสามารถมีจำนวนชายน์สูงสุดและจำนวนชายด์ขั้นต่ำ M / 2 แต่ละโหนดใน B-tree ควรมีคีย์น้อยกว่าคีย์ย่อย ใน B-tree คีย์ในทรีย่อยที่อยู่ทางด้านซ้ายของคีย์นั้นเป็นรุ่นก่อน เมื่อโหนดเต็มและคุณพยายามที่จะแทรกโหนดใหม่ต้นไม้จะถูกแบ่งออกเป็นสองส่วน คุณสามารถรวมโหนดใน B-tree ได้จนกว่าโหนดจะถูกลบ

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

สารบัญ: ความแตกต่างระหว่าง B-tree และ Binary tree

• แผนภูมิเปรียบเทียบ
• B ต้นไม้
• ต้นไม้ไบนารี
• ความแตกต่างที่สำคัญ
• ข้อสรุป
• วิดีโออธิบาย

แผนภูมิเปรียบเทียบ

รากฐาน	B ต้นไม้	ต้นไม้ไบนารี
รากฐาน	B-tree เป็นแผนผังที่เรียงลำดับซึ่งโหนดถูกเรียงลำดับการแวะผ่าน inorder	ต้นไม้ไบนารีเป็นต้นไม้ที่สั่งซื้อโดยมีตัวชี้ที่แต่ละโหนด
เก็บ	รหัส B-tree ถูกเก็บไว้ในดิสก์	รหัสต้นไม้ไบนารีจะถูกเก็บไว้ใน RAM
ความสูง	ความสูงของ B-tree จะเป็น log N	ความสูงของต้นไม้ไบนารีจะถูกบันทึก2 ยังไม่มีข้อความ
ใบสมัคร	DBMS เป็นแอปพลิเคชันของ B-tree	การเข้ารหัส Huffman เป็นแอปพลิเคชัน Od Binary Tree

B ต้นไม้

B-tree เป็นต้นไม้ M-way ที่มีความสมดุลต้นไม้ B เป็นที่รู้จักกันในชื่อต้นไม้จัดเรียงที่สมดุล มีการข้ามผ่าน inorder ใน B-tree ความซับซ้อนของพื้นที่ของต้นไม้ B คือ O (n) ความซับซ้อนของการแทรกและการลบเวลาคือ O (บันทึก n) ใน B-tree ความสูงของต้นไม้ควรน้อยที่สุดเท่าที่จะเป็นไปได้

ใน B-tree ไม่ควรมีทรีย่อยเปล่า ใบของต้นไม้ทั้งหมดควรอยู่ในระดับเดียวกัน แต่ละโหนดสามารถมีจำนวนชายน์สูงสุดและจำนวนชายด์ขั้นต่ำ M / 2 แต่ละโหนดใน B-tree ควรมีคีย์น้อยกว่าคีย์ย่อย ใน B-tree คีย์ในทรีย่อยที่อยู่ทางด้านซ้ายของคีย์นั้นเป็นรุ่นก่อน เมื่อโหนดเต็มและคุณพยายามแทรกโหนดใหม่ต้นไม้จะถูกแบ่งออกเป็นสองส่วน คุณสามารถรวมโหนดใน B-tree ได้จนกว่าโหนดจะถูกลบ

ต้นไม้ไบนารี

ต้นไม้ไบนารีมีสองพอยน์เตอร์ที่มีที่อยู่ของโหนดลูก มีประเภทของต้นไม้ไบนารีเช่นต้นไม้ไบนารีอย่างเคร่งครัดต้นไม้ไบนารีสมบูรณ์ต้นไม้ขยายไบนารี ฯลฯ

ในต้นไม้ไบนารีอย่างเคร่งครัดจะต้องมีต้นไม้ย่อยย่อยและต้นไม้ย่อยที่เหมาะสมในต้นไม้ไบนารีที่สมบูรณ์ควรมีสองโหนดในแต่ละระดับและในต้นไม้ไบนารีเกลียวที่ควรมีจำนวน 0 ถึง 2 โหนด หากเราพูดถึงเทคนิคการตัดขวางมีสามเทคนิคการตัดขวางที่อยู่ในลำดับการตัดขวางลำดับการตัดขวางก่อนและหลังการสั่งตัด

ความแตกต่างที่สำคัญ

1. B-tree เป็นต้นไม้ที่เรียงลำดับซึ่งโหนดถูกเรียงลำดับการแวะผ่าน inorder ในขณะที่ต้นไม้ Binary เป็นต้นไม้ที่เรียงลำดับที่มีตัวชี้ที่แต่ละโหนด
2. รหัสต้นไม้ B ถูกเก็บไว้ในดิสก์ในขณะที่รหัสต้นไม้ไบนารีจะถูกเก็บไว้ใน RAM
3. ความสูงของ B-tree จะเป็น logN ในขณะที่ความสูงของต้นไม้ไบนารีจะเป็น log₂ ยังไม่มีข้อความ
4. DBMS เป็นแอปพลิเคชันของ B-tree ในขณะที่ Huffman การเข้ารหัสเป็นแอปพลิเคชัน Od Binary Tree

ข้อสรุป

ในบทความข้างต้นเราเห็นความแตกต่างที่ชัดเจนระหว่าง B-tree และ Binary tree กับการใช้งาน

วิดีโออธิบาย