คือ ผมเขียนcode ให้เก็บข้อมูลโครงสร้างแบบ binary search tree แล้วครับ และติดตรงที่
ต้องการที่จะเช็ค balance factor ว่า balance หรือไม่ เช่น cin ค่าเข้าไป 10ค่า
แล้วจะแสดงผลว่า binary search tree นี้ balance หรือ unbalance ยังไมุ่ถึงขั้นปรับเป็น AVL นะครับ
ทางทฤษฎีเขียนรูปในกระดาษผมสามารถทำได้ แต่พอจะเขียนcode นึกอัลกอริทึมไม่ออกเลย
ท่านใดพอจะมีตัวอย่าง code ให้ดูบ้างไหมครับ
ปล. ไม่รู้ tag ผิดที่หรือเปล่านะครับ หาtag เขียนโปรแกรมไ่ม่เจอเลย
ขอถามเกี่ยวกับ code c++ ในการเช็ค balance factor หน่อยครับ
ต้องการที่จะเช็ค balance factor ว่า balance หรือไม่ เช่น cin ค่าเข้าไป 10ค่า
แล้วจะแสดงผลว่า binary search tree นี้ balance หรือ unbalance ยังไมุ่ถึงขั้นปรับเป็น AVL นะครับ
ทางทฤษฎีเขียนรูปในกระดาษผมสามารถทำได้ แต่พอจะเขียนcode นึกอัลกอริทึมไม่ออกเลย
ท่านใดพอจะมีตัวอย่าง code ให้ดูบ้างไหมครับ
ปล. ไม่รู้ tag ผิดที่หรือเปล่านะครับ หาtag เขียนโปรแกรมไ่ม่เจอเลย