การค้นหาข้อมูล (Seraching)
การค้นหาข้อมูลคือการเข้าไปเยี่ยมบัพที่มีข้อมูลที่ต้องการ ซึ่งมีวิธีการค้นหาข้อมูลในโครงสร้างต้นไม้ AVL ก็มีหลักการเดียวกับการค้นหาข้อมูลในโครงสร้างต้นไม้ทวิภาค ซึ่งมีหลักการดังนี้ คือ
1. ถ้าโครงสร้างต้นไม้นั้นเป็นโครงสร้างต้นไม้ที่ว่าง การค้นหาข้อมูลก็จะสิ้นสุด
ลงเพราะไม่มีข้อมูลให้ค้นหา
2. ถ้าโครงสร้างไม้เป็นโครงสร้างต้นไม้ที่ไม่ว่าง ก็จะทำการเปรียบเทียบข้อมูล
ในบัพที่อยู่ในโครงสร้างต้นไม้ โดยเริ่มค้นหาจากบัพราก ถ้าการเปรียบเทียบข้อมูลที่ต้องการหา มีค่ามากกว่าข้อมูลที่บัพรากก็จะทำการท่องไปยังต้นไม้ย่อยทางขวาของบัพราก แล้วทำการเทียบค่าข้อมูลเช่นเดิม ในทางกลับกันถ้าข้อมูลที่ต้องการค้นหามีค่าน้อยกว่าข้อมูลที่อยู่ในบัพราก ก็จะทำการท่องไปยังต้นไม้ย่อยทางซ้ายของบัพราก แล้วทำการเทียบข้อมูลเช่นเดิม ทำเช่นนี้ไปเรื่อยๆ จนกว่าจะพบข้อมูลที่ต้องการ แต่ถ้าท่องไปยังบัพใบของโครงสร้างต้นไม้แล้วยังไม่พบข้อมูลที่ต้องการ ก็จะสรุปได้ว่าไม่มีข้อมูลที่ต้องการหาในโครงสร้างต้นไม้นั้น
2.5 ภาษาจาวา
จาวาเป็นภาษาโปรแกรมเชิงวัตถุ(Object-Oriented Programming Language) ต่างจากการเขียนโปรแกรมโดยทั่วๆ ไป โดยการเขียนโปรแกรมตามปกตินั้น ผู้เขียนโปรแกรมจะพิจารณาถึงขั้นตอนการแก้ปัญหาของโปรแกรมเหล่านั้น แต่เทคนิคของโปรแกรมเชิงวัตถุ จะมองวัตถุเป็นออปเจ็ค เช่น กล่องโต้ตอบหรือไอคอนบนจอภาพ เป็นต้น โดยวัตถุใดวัตถุหนึ่งจะทำงานเฉพาะที่แน่นอน ถ้าผู้ใช้ต้องการทำงานชนิดใดก็สามารถคัดลอกไปใช้ในโปรแกรมที่ต้องการได้ทันที
2.5.1 ความหมายเชิงวัตถุ
วัตถุ (Object) คือ สิ่งใด ๆ ก็ตามซึ่งมีคุณลักษณะ บ่งบอกถึงความเป็นตัวของออปเจ็คเองในขณะนั้นและสามารถแสดงพฤติกรรมของตัวเองออกมาได้ เช่น รถยนต์สีแดง มีความหมายคือ วัตถุประเภทรถยนต์ มีคุณลักษณะของสีเป็นสีแดง และมีพฤติกรรมที่แสดงถึงการเคลื่อนที่ หรือหยุดได้
เป็นต้น
