From 625e9afb4930e65ab4a221ee772706ba985a5572 Mon Sep 17 00:00:00 2001 From: morsmordere <35617773+morsmordere@users.noreply.github.com> Date: Wed, 7 Nov 2018 11:32:24 -0500 Subject: [PATCH] Update indes.md (#21193) Add a picture --- guide/russian/algorithms/b-trees/index.md | 4 +++- 1 file changed, 3 insertions(+), 1 deletion(-) diff --git a/guide/russian/algorithms/b-trees/index.md b/guide/russian/algorithms/b-trees/index.md index f7b004c127..2194cb4ef8 100644 --- a/guide/russian/algorithms/b-trees/index.md +++ b/guide/russian/algorithms/b-trees/index.md @@ -12,4 +12,6 @@ B-Tree - это самобалансирующееся дерево поиска Поиск: Поиск аналогичен поиску в двоичном дереве поиска. Пусть ключ, подлежащий поиску, будет k. Мы начинаем с корня и рекурсивно переходим вниз. Для каждого посещенного нелистового узла, если узел имеет ключ, мы просто возвращаем узел. В противном случае мы возвращаемся к соответствующему дочернему элементу (дочернему, который находится непосредственно перед первым большим ключом) узла. Если мы достигнем листового узла и не найдем k в листовом узле, мы возвращаем NULL. -Траверс: Обход также похож на обход двоичного дерева. Мы начинаем с самого левого ребенка, рекурсивно печатаем самого левого ребенка, затем повторяем тот же процесс для оставшихся детей и ключей. В итоге рекурсивно напечатайте самый правый ребенок. \ No newline at end of file +Траверс: Обход также похож на обход двоичного дерева. Мы начинаем с самого левого ребенка, рекурсивно печатаем самого левого ребенка, затем повторяем тот же процесс для оставшихся детей и ключей. В итоге рекурсивно напечатайте самый правый ребенок. + +![alt text](https://upload.wikimedia.org/wikipedia/commons/thumb/b/b0/Full_binary.svg/220px-Full_binary.svg.png "Binary tree")