gaspersic/freeCodeCamp
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

Update indes.md (#21193)

Browse Source 
Add a picture
This commit is contained in:
morsmordere
2018-11-07 11:32:24 -05:00
committed by Gregory Gubarev
parent 3920b7c4ce
commit 625e9afb49
1 changed files with 3 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

4
guide/russian/algorithms/b-trees/index.md
View File

@ -12,4 +12,6 @@ B-Tree - это самобалансирующееся дерево поиска
Поиск: Поиск аналогичен поиску в двоичном дереве поиска. Пусть ключ, подлежащий поиску, будет k. Мы начинаем с корня и рекурсивно переходим вниз. Для каждого посещенного нелистового узла, если узел имеет ключ, мы просто возвращаем узел. В противном случае мы возвращаемся к соответствующему дочернему элементу (дочернему, который находится непосредственно перед первым большим ключом) узла. Если мы достигнем листового узла и не найдем k в листовом узле, мы возвращаем NULL. Поиск: Поиск аналогичен поиску в двоичном дереве поиска. Пусть ключ, подлежащий поиску, будет k. Мы начинаем с корня и рекурсивно переходим вниз. Для каждого посещенного нелистового узла, если узел имеет ключ, мы просто возвращаем узел. В противном случае мы возвращаемся к соответствующему дочернему элементу (дочернему, который находится непосредственно перед первым большим ключом) узла. Если мы достигнем листового узла и не найдем k в листовом узле, мы возвращаем NULL.
Траверс: Обход также похож на обход двоичного дерева. Мы начинаем с самого левого ребенка, рекурсивно печатаем самого левого ребенка, затем повторяем тот же процесс для оставшихся детей и ключей. В итоге рекурсивно напечатайте самый правый ребенок. Траверс: Обход также похож на обход двоичного дерева. Мы начинаем с самого левого ребенка, рекурсивно печатаем самого левого ребенка, затем повторяем тот же процесс для оставшихся детей и ключей. В итоге рекурсивно напечатайте самый правый ребенок.
![alt text](https://upload.wikimedia.org/wikipedia/commons/thumb/b/b0/Full_binary.svg/220px-Full_binary.svg.png "Binary tree")