Поисковые деревья. Avl-дерево -10
1.Если по последовательности элементов А построить AVL дерево, то какие вершины будут являться его листьями, и какие повороты (LL, RR, LR, RL) были выполнены при этом. Дерево строится последовательным добавлением элементов из последовательности А, и на каждом шаге после добавления элемента поддерживается сбалансированность дерева (если x – некоторая вершина дерева, то в ее левом поддереве ключи вершин меньше, чем ключ вершины x, а в правом – больше).
а)1
б)2
+в)3
г)4
+д)18
+е)0
+ж)RR
з)LL
и)LR
к)RL
2. Если по последовательности элементов А построить AVL дерево, то какие вершины будут являться его листьями, и какие повороты (LL, RR, LR, RL) были выполнены при этом. Дерево строится последовательным добавлением элементов из последовательности А, и на каждом шаге после добавления элемента поддерживается сбалансированность дерева (если x – некоторая вершина дерева, то в ее левом поддереве ключи вершин меньше, чем ключ вершины x, а в правом – больше).
+а)2
б)12
+в)13
г)14
+д)16
+е)RR
+ж)LL
з)LR
и)RL
3. Если по последовательности элементов А построить AVL дерево, то какие вершины будут являться его листьями, и какие повороты (LL, RR, LR, RL) были выполнены при этом. Дерево строится последовательным добавлением элементов из последовательности А, и на каждом шаге после добавления элемента поддерживается сбалансированность дерева (если x – некоторая вершина дерева, то в ее левом поддереве ключи вершин меньше, чем ключ вершины x, а в правом – больше).
+а)-6
б)-5
в)0
+г)1
д)2
+е)18
+ж)RR
+з)LL
и)LR
к)RL
4. Если по последовательности элементов А построить AVL дерево, то какие вершины будут являться его листьями, и какие повороты (LL, RR, LR, RL) были выполнены при этом. Дерево строится последовательным добавлением элементов из последовательности А, и на каждом шаге после добавления элемента поддерживается сбалансированность дерева (если x – некоторая вершина дерева, то в ее левом поддереве ключи вершин меньше, чем ключ вершины x, а в правом – больше).
+а)7
б)10
+в)12
г)16
д)18
+е)20
+ж)RR
з)LL
и)LR
к)RL
5. Если по последовательности элементов А построить AVL дерево, то какие вершины будут являться его листьями, и какие повороты (LL, RR, LR, RL) были выполнены при этом. Дерево строится последовательным добавлением элементов из последовательности А, и на каждом шаге после добавления элемента поддерживается сбалансированность дерева (если x – некоторая вершина дерева, то в ее левом поддереве ключи вершин меньше, чем ключ вершины x, а в правом – больше).
а)10
б)-5
+в)-6
+г)0
д)-10
+е)-20
ж)RR
+з)LL
и)LR
к)RL
6. Если по последовательности элементов А построить AVL дерево, то какие вершины будут являться его листьями, и какие повороты (LL, RR, LR, RL) были выполнены при этом. Дерево строится последовательным добавлением элементов из последовательности А, и на каждом шаге после добавления элемента поддерживается сбалансированность дерева (если x – некоторая вершина дерева, то в ее левом поддереве ключи вершин меньше, чем ключ вершины x, а в правом – больше).
+а)1
б)2
+в)3
г)4
д)5
+е)6
+ж)RR
з)LL
и)LR
к)RL