Разработване на алгоритми за изграждане на честотни речници, статия в списание "Млад учен"

честотни

Библиографско описание:

Целта на тази работа е да се разработят алгоритми за изграждане на честотни речници. При избора на методология на решението бяха разгледани два начина за представяне на данни: двоични дървета и хеш таблица [2].

Хеш таблицата е структура от данни, която реализира интерфейс на асоциативен масив. Това е ефективна структура от данни за внедряване на речници, а именно ви позволява да съхранявате двойки ключ-стойност и да извършвате три операции: операция за добавяне на нова двойка, операция за търсене и операция за изтриване на двойка по ключ.

Двоичното дърво е дървовидна структура от данни, при която всеки възел има най-много двама потомци (деца). Обикновено първият се нарича родителски възел, а децата се наричат ​​леви и десни наследници.