e/Tree rotation

New Query

Information
has glosseng: A tree rotation is an operation on a binary tree that changes the structure without interfering with the order of the elements. A tree rotation moves one node up in the tree and one node down. They are used to change the shape of the tree, and in particular to decrease its height by moving smaller subtrees down and larger subtrees up, resulting in improved performance of many tree operations.
lexicalizationeng: tree rotation
instance of(noun) (computer science) the organization of data (and its storage allocations in a computer)
data structure
Meaning
Persian
has glossfas: چرخش درخت عبارت از یک عملیات بر روی درخت جستجوی دودویی که بدون برهم زدن ترتیب عناصر، ساختار درخت را تغییر می‌دهد.
lexicalizationfas: چرخش درخت
Finnish
has glossfin: Kierto on operaatio puulle graafiteoriassa. Kierron lajeja ovat esimerkiksi kierto vasemmalle, kierto oikealle sekä kaksoiskierto vasemmalle ja kaksoiskierto oikealle.
lexicalizationfin: kierto
Indonesian
has glossind: Rotasi pohon adalah suatu operasi dalam pohon biner terurut yang mengubah strukturnya tanpa mengganggu urutan dari elemen. Sebuah rotasi pohon menggerakan satu simpul keatas dan satu simpul kebawah dalam pohon. Itu digunakan untuk mengganti bentuk dari pohon dan khususnya untuk mengurangi tinggi pohon tersebut dengan memindahkan sub pohon yang lebih kecil kebawah dan sub pohon yang lebih besar keatas, menghasilkan peningkatan kemampuan dari banyak operasi pohon.
lexicalizationind: Rotasi pohon
Italian
has glossita: La rotazione è, in informatica, un procedimento attuato su un albero binario di ricerca per renderlo bilanciato senza intaccare le regole di ordinamento degli elementi o nodi dell'albero.
lexicalizationita: rotazione
Japanese
has glossjpn: 木の回転(きのかいてん、)は、2分探索木の操作の一種で、要素の順序を崩さずに構造を変更するものである。木の回転は木の中の1つのノードを上にし、別のノードを下にする。木の形状を変化させるのに使い、特に大きい部分木を持ち上げて小さい部分木を下げることで全体の木の高さを低くするのに使う。それによって各種操作の性能を向上させる。
lexicalizationjpn: 木の回転
Polish
has glosspol: Rotacja drzewa – w informatyce operacja polegająca na lokalnej zmianie struktury binarnego drzewa poszukiwań (BST) z zachowaniem porządku wierzchołków. Rotacje stosuje się w drzewach BST do uzyskania wyważenia drzewa i minimalizacji jego wysokości, co prowadzi do zmniejszenia kosztu operacji na drzewie.
lexicalizationpol: Rotacja drzewa
Ukrainian
has glossukr: Поворот дерева — операція над бінарним деревом, яка змінює його структури без втручання в порядок елементів. Поворот дерева пересуває одну вершину вверх дерева і одну вниз. Використовується для зміни обрису дерева, особливо для зменшення висоти, пересуваючи менши піддерева вниз, а більші догори, в результаті покращення виконання багатьох операцій на дереві.
lexicalizationukr: Поворот дерева
Vietnamese
has glossvie: Trong khoa học máy tính, Phép quay trên các cây nhị phân là một phép biến đổi làm thay đổi vai trò cha con giữa 2 nút trên cây. Có hai phép quay là quay phải hoặc quay trái. Phép quay phải chuyển một nút cha thành con phải của nút con bên trái, phép quay trái chuyển một nút cha thành con trái của nút con phải. Đồng thời, với sự thay đổi đó, một sự điều chỉnh cho các nút con trước đây của nút mới chuyển thành nút cha. Phép quay bảo toàn thứ tự giữa của các nút trtên cây, nghĩa là trước và sau một hoặc nhiều phép quay, danh sách duyệt các đỉnh theo thứ tự giữa (trung thứ tự) không thay đổi. Nhờ vậy nếu một cây nhị phân là cây tìm kiếm nhị phân của một dãy khóa thì sau khi quay nó vẫn là cây tìm kiếm nhị phân của dãy khóa đó.
lexicalizationvie: Phép quay cây nhị phân
Media
media:imgPhep quay.png
media:imgPhep quay1.png
media:imgRotacja drzewa.png
media:imgTree Rebalancing.gif
media:imgTree Rotations reload.gif
media:imgTree Rotations.gif
media:imgTree rotation.png

Query

Word: (case sensitive)
Language: (ISO 639-3 code, e.g. "eng" for English)


Lexvo © 2008-2025 Gerard de Melo.   Contact   Legal Information / Imprint