ต้นไม้ไบนารีเป็นพจนานุกรมในโครงสร้างข้อมูล

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

หากมีการใช้พจนานุกรมโดยใช้ต้นไม้ แต่ละโหนดจะมีคีย์ที่ไม่ซ้ำกัน ที่นี่สำหรับแต่ละโหนด u ในทรี ทุกคีย์คือ u.l มีขนาดเล็กกว่า u.k อย่างเคร่งครัด และทุกคีย์ใน u.r นั้นใหญ่กว่า u.k อย่างเคร่งครัด ต้นไม้ถูกจัดระเบียบตามค่าคงที่นี้ซึ่งเรียกว่าแผนผังการค้นหาแบบไบนารี

ข้อได้เปรียบที่สำคัญอย่างหนึ่งของค่าคงที่นี้คือ สามารถพบรายการคีย์ที่เรียงลำดับได้ในเวลาเชิงเส้นโดยใช้การข้ามผ่านในลำดับ สามารถกำหนดแบบเรียกซ้ำได้ดังนี้ - ต้นไม้ว่างหนึ่งต้น ไม่ทำอะไรเลย มิฉะนั้น เรียกซ้ำบนทรีย่อยด้านซ้ายก่อน ทำการรูท และรายงาน จากนั้นทำซ้ำในทรีย่อยด้านขวา

เราสามารถดำเนินการได้หลายอย่างสำหรับแผนผังการค้นหาแบบไบนารี การค้นหาไม้เท้าตามความสูงของต้นไม้ การค้นหามีความสำคัญมากกว่าการดำเนินการอื่นๆ ทั้งหมด