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