Skip to content

Commit

Permalink
Update ProgrammingExercises.rst
Browse files Browse the repository at this point in the history
  • Loading branch information
Natalie committed Oct 20, 2014
1 parent bbbaebf commit 04bcfca
Showing 1 changed file with 1 addition and 1 deletion.
2 changes: 1 addition & 1 deletion pythonds/source/Trees/ProgrammingExercises.rst
Original file line number Diff line number Diff line change
Expand Up @@ -18,7 +18,7 @@

#. Измените код для двоичного дерева поиска, чтобы сделать его потоковым. Напишите нерекурсивный симметричный метод обхода для такого дерева. Потоковое двоичное дерево поддерживает в каждом узле ссылку на его преемника.

#. Измените нашу реализацию двоичного дерева поиска, чтобы оно правильно работало с дубликатами ключей. Т.е., если ключ в дереве уже присутствует, то новая полезная нагрузка заменяет старую, вместо того, чтобы добавлять новый узел с тем же ключом.
#. Измените нашу реализацию двоичного дерева поиска, чтобы оно правильно работало с дубликатами ключей. Т.е., если ключ в дереве уже присутствует, то новое значение заменяет старое, вместо того, чтобы добавлять новый узел с тем же ключом.

#. Создайте двоичную кучу с ограниченным размером. Другими словами, куча может отслеживать только ``n`` важных элементов. Если её размер становится больше, то наименее приоритетный элемент отбрасывается.

Expand Down

0 comments on commit 04bcfca

Please sign in to comment.