โครงสร้างแบบพิเศษคือ กองเลขฐานสอง ซึ่งจะวางองค์ประกอบแต่ละโหนดไว้ในลำดับที่พิเศษ ต้นไม้ค้นหาช่วยให้คุณสามารถค้นหาข้อมูลได้อย่างรวดเร็ว การได้รับข้อมูลการเรียงลำดับไว้ในต้นไม้แล้วการค้นหาต้นไม้นั้นเป็นอีกวิธีหนึ่งที่สามารถหาข้อมูลได้เร็วขึ้น
ในฮีปไบนารีโหนดรากจะมีค่าน้อยที่สุด เมื่อดูสาขาคุณจะเห็นว่าสาขาระดับบนมีมูลค่าน้อยกว่าสาขาและใบที่ต่ำกว่า ผลคือให้ต้นไม้มีความสมดุลและอยู่ในลำดับที่สามารถคาดเดาได้เพื่อให้การค้นหามีประสิทธิภาพมาก ค่าใช้จ่ายอยู่ในการรักษาสมดุลของต้นไม้
ในงานทั้งหมดที่แอปพลิเคชันทำาการค้นหาจะใช้เวลามากและต้องใช้เวลามากที่สุด แม้ว่าการเพิ่มข้อมูล (และการจัดเรียงข้อมูลในภายหลัง) จะต้องใช้เวลานาน แต่ประโยชน์ที่จะสร้างและเก็บรักษาชุดข้อมูลมาจากการใช้งานเพื่อทำผลงานที่เป็นประโยชน์ซึ่งหมายถึงการค้นหาข้อมูลที่สำคัญ ดังนั้นบางครั้งคุณอาจได้รับโดยมีประสิทธิภาพน้อยกว่า CRUD ฟังก์ชันและแม้กระทั่งขั้นตอนการจัดเรียงน้อยกว่าเหมาะสม แต่การค้นหาต้องดำเนินการอย่างมีประสิทธิภาพที่สุด ปัญหาเดียวคือไม่มีใครทำการค้นหาทุกงานที่มีประสิทธิภาพอย่างสมบูรณ์ดังนั้นคุณต้องชั่งน้ำหนักตัวเลือกของคุณตามสิ่งที่คุณคาดหวังว่าจะทำเป็นส่วนหนึ่งของขั้นตอนการค้นหา
สองวิธีที่มีประสิทธิภาพมากในการค้นหาคือการใช้ไบนารีการค้นหาต้นไม้ (BST) และกองไบนารี เทคนิคการค้นหาทั้งสองแบบอาศัยโครงสร้างแบบต้นไม้เพื่อเก็บคีย์ที่ใช้เพื่อเข้าถึงองค์ประกอบข้อมูล อย่างไรก็ตามการจัดเรียงสองวิธีนี้แตกต่างกันซึ่งเป็นเหตุผลหนึ่งที่มีข้อได้เปรียบมากกว่าการปฏิบัติงานบางอย่าง รูปนี้แสดงการจัดเรียง BST
โปรดทราบว่าปุ่มทำตามคำสั่งที่มีตัวเลขน้อยกว่าปรากฏทางซ้ายและใหญ่กว่าปรากฏทางด้านขวา โหนดรากมีค่าอยู่ตรงกลางของช่วงของคีย์ทำให้ BST เป็นวิธีที่เข้าใจได้ง่ายในการจัดเก็บคีย์ เปรียบเทียบการจัดเรียงนี้กับกองไบนารีที่แสดงไว้ที่นี่
แต่ละระดับประกอบด้วยค่าที่น้อยกว่าระดับก่อนหน้าและรากมีค่าคีย์สูงสุดสำหรับต้นไม้ นอกจากนี้ในกรณีนี้ค่าที่น้อยกว่าจะปรากฏที่ด้านซ้ายและด้านขวามากขึ้น (แม้ว่าคำสั่งนี้จะไม่บังคับใช้อย่างเคร่งครัด) ตัวเลขแสดงภาพ ตามที่ระบุไว้ก่อนหน้านี้ BST มีข้อดีเหนือกองกองเลขฐานสองเมื่อใช้ในการค้นหา รายการต่อไปนี้แสดงไฮไลต์ข้อดีดังต่อไปนี้ เวลาเหล่านี้มีความสำคัญหรือไม่ขึ้นอยู่กับแอ็พพลิเคชันของคุณ BST มีแนวโน้มที่จะทำงานได้ดีที่สุดในสถานการณ์ที่คุณใช้เวลาในการค้นหามากขึ้นและใช้เวลาในการสร้างต้นไม้น้อยลง กองไบนารีมีแนวโน้มที่จะทำงานได้ดีที่สุดในสถานการณ์แบบไดนามิกซึ่งกุญแจเปลี่ยนเป็นประจำ heap แบบไบนารียังมีข้อดีตามที่อธิบายไว้ในรายการต่อไปนี้:
