Содержание
- 2. Определение. Двоичное Б-дерево состоит из страниц с одним или двумя элементами, страница содержит две или три
- 3. Так как каждая страница может иметь не более трех потомков (содержать не более трех ссылок), то
- 4. Однако, Необходимо делать различия между горизонтальными и вертикальными ссылками; Необходимо следить, чтобы все листья были на
- 5. Рассмотрим добавление вершины в ДБД. Различают 4 возможных ситуации, возникающие при росте левых и правых поддеревьев
- 6. a b c a b c VR=0 HR=1 a b c d a b c d
- 7. Алгоритм построения ДБД VR=1 HR=1 B2INSERT(D, Vertex *&p) IF ( p=NULL ) , p-->Data = D,
- 8. ELSE IF (p-->Data Right) IF (VR=1) p-->Bal=1, HR=1, VR=0 ELSE IF (HR=1) IF(p-->Bal=1) q=p-->Right, p-->Bal=0, q-->Bal=0,
- 9. К У Р А П О В Е Л Н И Т
- 10. К У Р А П О В Е Л Н И Т Очевидно, что двоичные Б-деревья
- 13. Скачать презентацию