Mike
Mike

Какая сложность при поиске элемента в бинарном дереве?

279
7
0
Ответы
Alexandr Kalikin
Alexandr Kalikin

Бинарное дерево делится на два поддерева на левое и правое а они имеют двоичный код ....далее...У всех узлов левого поддерева произвольного узла X значения ключей данных меньше либо равны, нежели значение ключа данных самого узла X. А У всех узлов правого поддерева произвольного узла X значения ключей данных больше либо равны, нежели значение ключа данных самого узла X......Однако
Для целей реализации двоичное дерево поиска можно определить так:Двоичное дерево состоит из узлов (вершин) — записей вида (data, left, right), где data — некоторые данные, привязанные к узлу, left и right — ссылки на узлы, являющиеся детьми данного узла — левый и правый сыновья соответственно. Для оптимизации алгоритмов конкретные реализации предполагают также определения поля parent в каждом узле (кроме корневого) — ссылки на родительский элемент. Бывает что Данные (data) обладают ключом (key), на котором определена операция сравнения «меньше». В конкретных реализациях это может быть пара (key, value) — (ключ и значение), или ссылка на такую пару, или простое определение операции сравнения на необходимой структуре данных или ссылке на неё.,...И всё же...Для любого узла X выполняются свойства дерева поиска: key[left[X]] < key[X] ≤ key[right[X]], то есть ключи данных родительского узла больше ключей данных левого сына и нестрого меньше ключей данных правого. Ну...вот так как-то.

7
0
Mike
Mike

Вы разработчик ПО? )

1
Alexandr Kalikin
Alexandr Kalikin

...Программист.

1
Mike
Mike

Я тоже выбрал этот путь. Правда поздновато. Мне безумно интересно узнать - занимаетесь ли вы этим до сих пор?

1
Alexandr Kalikin
Alexandr Kalikin

...не...нам другие задачи нарезают...всё от заказчика зависит...у нас контора большая...филиалов много...и в России и у казахов...белоруссов...Польше со штабквартирой в Канаде...лепишь программу а она не взлетает...вот и колупаешься или звонишь что может у них на сервере не отрабатывается. Ты тоже сиадмин ?

1
Mike
Mike

Я тоже работал в подобной компании. Software Developer, 7 месяцев коммерческой разработки на С++ опыта

1
Alexandr Kalikin
Alexandr Kalikin

а что ушел...платили сколько...ты уровень юниора прошел ...ты с какого города ?

1
Mike
Mike

Я Джун. Ушёл за опытом в другую компанию, чтобы впитать больше знаний в других языках. Платили 600, но в новой компании немного больше платят. Я из Днепра )

1
Alexandr Kalikin
Alexandr Kalikin

....Дело всё в том...что само бинарное дерево делится на два поддерева....левое и правое а они имеют двоичный код вот в чем дело....далее второе...

4
0
Mike
Mike

Объяснение верное, но можно выразить одним словом )

1
Alexandr Kalikin
Alexandr Kalikin

И как же...?

1
Mike
Mike

Логарифмическая )

1
Alexandr Kalikin
Alexandr Kalikin

🤷‍♂️....🙏.

1
Владимир Асиновский
Владимир Асиновский

о пенсии Я металлург. У меня пенсия макс 600баксов

2
0
Mike
Mike

Неплохо ) По нашим меркам.

1
🦔🌊🌊🌊🌊🌊По Колено!🙃
🦔🌊🌊🌊🌊🌊По Колено!🙃

можно найти, а можно и не

0
0
Евгений Медем
Евгений Медем

Запоминание пути.

1
0
Mike
Mike

Нет ) Вы увлекались кодингом?

1
Ирина
Ирина

😳

1
0
Mike
Mike

😄

1
Другие вопросы
выбираю имя дочери: Альбина или Кристина?
как вы думаете, можно ли справедливостью противостоять несправедливости, либо несправедливость побеждается войной
Как лучше залить пол в ваной 12 см? Что лучше просто стяжка или керамзит + стяжка? Не прогнется ли пол в таком случае?
сон такой приснился, я в ни не разбираюсь вообще
Существует ли в природе батарейный блок для d3200?
Девушка не отвечает.
Люблю своего мужа, но он жутко ревнивый! Против того чтобы я работала, но в остальном он идеальный. Как быть?
почему красота правит миром ?
Юморяшечка!! ! А ты в реале очень красивая?
как пользоваться сонным параличом правильно?
Подскажите хороший сайт о бодибилдинге
что будет если найдут пропавший телефон у нашедшего? если он его не крал, А просто нашел скажем на улице
к чему снится капуста?
что бывает в случаях когда Муладхара слишком активна? бывают ли от этого приступы истерики и чувство отсутствия тела ?
почему при боязни высоты спускатся намного станее чем подниматся?