3. จงหาจำนวนครั้งที่ต้องเปรียบเทียบในการบอกที่อยู่
หรือเพิ่มคำต่อไปนี้โดยใช้ Tree ของโจทย์ข้อแรกเป็นหลัก
ตอบ a) pear
มีการเปรียบเทียบ 2 ครั้ง (เปรียบเทียบกับ banana
และ peach)
b) banana
มีการเปรียบเทียบ 0 ครั้ง (เพราะเป็น Root จึงไม่ค้องเปรียบเทียบ)
c) kumquat
มีการเปรียบเทียบ 4 ครั้ง
(เปรียบเทียบกับ banana , peach , coconut และ mango แล้วไปอยู่ที่ Left Child
ตัวแรกของ mango)
d) orange
มีการเปรียบเทียบ 5 ครั้ง (เปรียบเทียบกับ banana
, peach , coconut , mango และ papaya แล้วไปอยู่ที่ Left Child
ตัวแรกของ papaya)