วีดีโอ: การหมุนสองครั้งคืออะไร?
2024 ผู้เขียน: Michael Samuels | [email protected]. แก้ไขล่าสุด: 2023-12-16 01:52
NS สองเท่า ขวา การหมุน , หรือ ขวา-ซ้าย การหมุน หรือเพียงแค่ RL คือ a การหมุน ที่ต้องทำเมื่อพยายามสร้างสมดุลของต้นไม้ที่มีทรีย่อยทางซ้าย ที่หนักขวา
ในทำนองเดียวกัน มีคนถาม การหมุน LL ในแผนผัง AVL คืออะไร
LL การหมุน . NS ต้นไม้ ในรูปต่อไปนี้คือ an AVL Tree อย่างไรก็ตาม เราต้องแทรกองค์ประกอบทางด้านซ้ายของย่อยด้านซ้าย ต้นไม้ ของ ก ต้นไม้ อาจไม่สมดุลกับการมีอยู่ของโหนดวิกฤต A เพื่อปรับสมดุลของ ต้นไม้ , การหมุน LL ดำเนินการตามที่แสดงในแผนภาพต่อไปนี้
ข้างบนนี้ทำไมถึงใช้ต้นไม้ AVL? การใช้งานและการใช้งาน AVL ต้นไม้ จะใช้ได้ดีที่สุดในสถานการณ์ที่มีการสืบค้นข้อมูลบ่อยครั้งมากกว่าสถานการณ์ที่ต้องการการแทรกและการลบบ่อยครั้ง
เมื่อพิจารณาตามนี้แล้ว ปัจจัยสมดุลคืออะไร?
คำนิยาม: The ปัจจัยความสมดุล ของไบนารีทรีคือความแตกต่างของความสูงของทรีย่อยทั้งสอง (hR - hL) NS ปัจจัยความสมดุล (bf) สูง สมดุล ต้นไม้ไบนารีอาจใช้ค่าใดค่าหนึ่ง -1, 0, +1 โหนด AVL คือ "leftheavy" เมื่อ bf = 1 "equalheight" เมื่อ bf = 0 และ "rightheavy" เมื่อ bf = +1
ต้นไม้ไบนารีมีความสมดุลหรือไม่?
เพื่อตรวจสอบว่า a ต้นไม้ คือความสูง- สมดุล รับความสูงของทรีย่อยซ้ายและขวา คืนค่า จริง หากความแตกต่างระหว่างความสูงไม่เกิน 1 และทรีย่อยซ้ายและขวาเป็น สมดุล มิฉะนั้นจะคืนค่าเท็จ