Дублированные узлы

Бинарное дерево поиска может иметь дублированные узлы. В операции вставки мы продолжаем сканировать правое поддерево, если наш новый элемент совпадает с данными в текущем узле. В результате в правом поддереве совпавшего узла возникают дублированные узлы. Многие приложения не допускают дублирования узлов, а используют в данных поле счетчика экземпляров элемента. Это – принцип конкорданса, когда отслеживаются номера строк, в которых встречается некоторое слово. Вместо того чтобы несколько раз размещать слово на дереве, повторные случаи употребления этого слова обрабатываются путем помещения номеров строк в список.

30. Графические средства delphi.

Delphi позволяет программисту разрабатывать программы, которые могут выводить графику: схемы, чертежи, иллюстрации.

Программа выводит графику на поверхность объекта (формы или компонента Image). Поверхности объекта соответствует свойство canvas. Для того чтобы вывести на поверхность объекта графический элемент (прямую линию, окружность, прямоугольник и т. д.), необходимо применить к свойству canvas этого объекта соответствующий метод. Например, инструкция Form1.Canvas.Rectangle (10,10,100,100) вычерчивает в окне программы прямоугольник.

31.Понятие объекта. Основные свойства ооп.

Объект ООП - это совокупность переменных состояния и связанных с ними методов (операций). Эти методы определяют как объект взаимодействует с окружающим миром. Возможность управлять состояниями объекта посредством вызова методов в итоге и определяет поведение объекта. Эту совокупность методов часто называют интерфейсом объекта.

Объектно-ориентированное программирование - это программирование, сфокусированное на данных, причем данные и поведение неразрывно связаны. Вместе данные и поведение представляют собой класс, а объекты являются экземплярами класса. ООП рассматривает вычисления как моделирование поведения. Класс - это группа данных и методов (функций) для работы с этими данными.

Объект - это конкретная реализация, экземпляр класса. В программировании отношения объекта и класса можно сравнить с описанием переменной, где сама переменная (объект) является экземпляром какого-либо типа данных (класса).

Для формирования какого-либо реального объекта необходимо иметь шаблон, на основании которого и строится создаваемый объект.

Методы (methods)- это функции , принадлежащие классу.

Сообщение (message)- это практически тоже самое, что и вызов функций в обычном программировании. В ООП обычно употребляется выражение "послать сообщение" какому-либо объекту. Понятие "сообщение" в ООП можно объяснить с точки зрения основ ООП: мы не можем напрямую изменить состояние объекта и должны как бы послать сообщение объекту, что мы хотим так и так изменить его состояние. Объект сам меняет свое состояние, а мы только его просим об этом посылая сообщения.

Инкапсуляция – механизм, объединяющий данные и программный код для их обработки, при этом осуществляется защита от внешнего вмешательства и неправильного использования данных. Полученный в результате инкапсуляции модуль называется объектом. Внутри объекта коды и данные могут быть закрытыми (private) и открытыми (public). Закрытые части недоступны извне объекта.

Полиморфизм – свойство, позволяющее использовать одно и то же имя для решения нескольких технически разных задач. Используется для создания общего интерфейса для группы близких по смыслу действий. Выполнение конкретного действия зависит от данных. Полиморфизм применяется как к функциям, так и к операциям.

Наследование – процесс, посредством которого один объект может приобретать свойства другого и добавлять к ним черты, характерные только для него. Наследование позволяет поддерживать концепцию иерархии.