ขอถามเกี่ยวกับ code c++ ในการเช็ค balance factor หน่อยครับ

กระทู้คำถาม
คือ ผมเขียนcode ให้เก็บข้อมูลโครงสร้างแบบ binary search tree แล้วครับ และติดตรงที่

ต้องการที่จะเช็ค balance factor ว่า balance หรือไม่ เช่น cin ค่าเข้าไป 10ค่า

แล้วจะแสดงผลว่า binary search tree นี้ balance หรือ unbalance ยังไมุ่ถึงขั้นปรับเป็น AVL นะครับ

ทางทฤษฎีเขียนรูปในกระดาษผมสามารถทำได้ แต่พอจะเขียนcode นึกอัลกอริทึมไม่ออกเลย

ท่านใดพอจะมีตัวอย่าง code ให้ดูบ้างไหมครับ

ปล. ไม่รู้ tag ผิดที่หรือเปล่านะครับ หาtag เขียนโปรแกรมไ่ม่เจอเลย
แสดงความคิดเห็น
โปรดศึกษาและยอมรับนโยบายข้อมูลส่วนบุคคลก่อนเริ่มใช้งาน อ่านเพิ่มเติมได้ที่นี่