การบ้านครั้งที่ 3
posted on 21 Aug 2009 16:03 by techinnoreview in MITT
การบ้านครั้งที่ 3 ข้อมูลที่กำหนดให้ {10 , 78 , 70 , 35 , 40 , 90 , 27 , 25 , 66 , 21} 1. จงสร้าง AVL Tree จากสมาชิกเหล่านี้ ทีละข้อมูล อธิบายทีละขั้นตอนอย่างละเอียด ถ้าข้อมูลไม่สมดุล จะต้องทำ Rotation ให้เหมาะสม พร้อมทั้งแสดงให้เห็นว่าไม่สมดุลอย่างไร 2. จาก AVL Tree ในข้อ 1 จงท่องไปยัง AVL Tree ด้วยวิธีแบบ Preorder , Postorder และ Inorder