Skip to content

Datastructures examples: single- anddouble-linked lists, hash list, binary search tree.

License

Notifications You must be signed in to change notification settings

averov90/linked-hash-list-bst

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Примеры реализации структур данных

Односвязный и двусвязный списки

Хэш-таблица

Бинарное дерево поиска

License Version

В данном репозитории представлена реализация нескольких структур данных, перечисленных выше.

Реализации вышеперечисленных структур сделана достаточно простой, можно даже сказать, "наивной". По этой причине представленный в данном репозитории код может использолваться в качестве примеров в литературе/курсах/пособиях (за исключением btree.h) для начинающих разработчиков.

Некоторым "особняком" стоит файл btree.h, где приведён пример того, как НЕ надо реализовывать структуру данных. Проще говоря, там дан пример быдлокода. Этот пример может быть полезен для заданий вроде "найди что не так" или чего-то подобного. Использовать в проектах приведённый в btree.h код крайне не рекомендуется.

Оптимизация приведённых структур может стать хорошей задачей.