SP
первый правый
если это дерево поиска
если это дерево поиска
Спасибо
Size: a a a
2020 April 08
AA
Sergey Polyakov
Здравствуйте,можете подсказать пожалуйста,мне надо удалить из бинарного дерева корневой элемент (у него есть левое и правое поддерево)для этого мне нужно найти в правом поддереве крайний левый узел и вставить его на место удаляемого узла,но дело в том что в моем правом поддереве у узлов нету левых дочерних узлов,какой узел мне выбрать?
А нельзя ли для этой цели вместо
взятия крайнего левого элемента в правом поддереве
взять крайний правый элемент в левом поддереве?
Если можно, то на основе чего происходит выбор между этими 2мя возможностями?
взятия крайнего левого элемента в правом поддереве
взять крайний правый элемент в левом поддереве?
Если можно, то на основе чего происходит выбор между этими 2мя возможностями?
MB
Насколько я понимаю, ты можешь сделать любой из этих двух способов, и оба аналогичны.
CD
А нельзя ли для этой цели вместо
взятия крайнего левого элемента в правом поддереве
взять крайний правый элемент в левом поддереве?
Если можно, то на основе чего происходит выбор между этими 2мя возможностями?
взятия крайнего левого элемента в правом поддереве
взять крайний правый элемент в левом поддереве?
Если можно, то на основе чего происходит выбор между этими 2мя возможностями?
спонтанное нарушение симметрии, безразлично, взять следующий или предыдущий элемент
MB
Видимо, нам просто нужно, чтобы между старым корнем x1 и новым корнем x2 не было никаких других ключей.
CD
ага, это называется следующий и предыдущий элемент
SP
Насколько я понимаю, ты можешь сделать любой из этих двух способов, и оба аналогичны.
В моём случае взять первый правый узел и заменить им корневой ошибка?
MB
Sergey Polyakov
В моём случае взять первый правый узел и заменить им корневой ошибка?
Самый левый из правых узлов и самый правый из левых - это единстевнные вершины, которые можно спокойно поставить на наше место.
SP
Я понял ,значит я не правильно сделал,благодарю
A
I just saw this video and at 10:55 why are we dividing by 3*2*1 rather than multiplying that factor.
AT
Есть Tiny Encryption Algorithm, а есть tiny cryptographic hash?
A
Ajay
I just saw this video and at 10:55 why are we dividing by 3*2*1 rather than multiplying that factor.
Since, those bars have equal status each one of them should have the opportunity to be the first bar(so there are 3 ways of choosing the first bar), then after fixing the first bar, we go over the second bar(and we are left with 2 ways of choosing the second bar) and finally we put the last bar and there's only 1 way of choosing the 3rd bar. So, that comes out to be 3*2*1 ways.
2020 April 09
А
Ребята, порекомендуете книжку где описаны параллельные алгоритмы и concurency programming. Важно, чтобы книжка включала анализ различных реализаций этих алгоритмов на взаимные блокировки, состояния гонки и прочие ошибки параллельного программирования. Или видео курс.
AT
У кормена вроде в последних изданиях было про параллельные алгоритмы
ПК
Алексей
Ребята, порекомендуете книжку где описаны параллельные алгоритмы и concurency programming. Важно, чтобы книжка включала анализ различных реализаций этих алгоритмов на взаимные блокировки, состояния гонки и прочие ошибки параллельного программирования. Или видео курс.
ПК
тут предлагают в формате игры ввести данную программу в UB
ПК
мне зашло
А
тут предлагают в формате игры ввести данную программу в UB
UB?
ПК
Undefined Behaviour