The AVL tree is named after its two

The AVL tree is named after its two Soviet inventors, GeorgyMaximovichAdelson-Velskiiand EvgeniiMikhailovichLandis, who published it in their 1962 paper "An algorithm for the organization of information “
It is the first-invented Self-Balancing Binary search tree that guarantees the depth of the tree: O(log2N)
Formal definition: An AVL tree is a binary search tree with the additional balance property that, for any node in the tree, the height of the left and right subtreescan be differ by at most 1

ผลลัพธ์ (ไทย) 1:

ตั้งชื่อต้นไม้ AVL ของสองโซเวียตนักประดิษฐ์ EvgeniiMikhailovichLandis, GeorgyMaximovichAdelson-Velskiiand ที่เผยแพร่ในปี 1962 กระดาษของพวกเขา "เป็นอัลกอริทึมสำหรับองค์กรของข้อมูล"It เป็นแรกที่คิดค้น Self-Balancing ค้นหานารีที่รับประกันความลึกของแผนภูมิ: O(log2N)คำนิยาม Formal: ต้นไม้ AVL อันเป็นต้นไม้ค้นหาแบบทวิภาค มีคุณสมบัติเพิ่มเติมดุลที่ สำหรับโหนดใด ๆ ในทรี ความสูงของ subtreescan ซ้าย และขวาที่แตกต่างมากที่สุด 1

ผลลัพธ์ (ไทย) 2:

ต้นไม้ AVL เป็นชื่อหลังจากที่สองของนักประดิษฐ์โซเวียต GeorgyMaximovichAdelson-Velskiiand EvgeniiMikhailovichLandis ที่ตีพิมพ์ในปี 1962 กระดาษของพวกเขา "อัลกอริทึมสำหรับองค์กรของข้อมูล"
Itเป็นครั้งแรกที่คิดค้นสมดุลตัวเองค้นหาต้นไม้ไบนารีที่รับประกันความลึกของ ต้นไม้: O (log2N)
นิยามFormal: ต้นไม้ AVL เป็นต้นไม้ค้นหาแบบทวิภาคกับทรัพย์สินสมดุลเพิ่มเติมว่าสำหรับโหนดใด ๆ ในต้นไม้ความสูงของด้านซ้ายและขวา subtreescan จะแตกต่างกันโดยที่มากที่สุด 1

ผลลัพธ์ (ไทย) 3:

ต้นไม้ AVL เป็นชื่อหลังจากที่สองนักประดิษฐ์ของสหภาพโซเวียต georgymaximovichadelson velskiiand evgeniimikhailovichlandis ที่ตีพิมพ์ใน 1962 กระดาษ " ขั้นตอนวิธีสำหรับองค์กรข้อมูล "
มันเป็นครั้งแรกที่คิดค้นด้วยตนเองการค้นหาต้นไม้ไบนารีที่รับประกันความลึกของต้นไม้ : O ( log2n )
นิยาม : เป็นทางการมีต้นไม้เอวีแอลเป็นต้นไม้ค้นหาแบบทวิภาคที่มีเพิ่มเติมสมดุลคุณสมบัติ ใด ๆโหนดในต้นไม้ ความสูงของด้านซ้ายและขวา subtreescan จะแตกต่างกันโดยมากที่สุด 1