Программа для хранения и поиска записей с помощью AVL-дерева

Суть проекта Разработан универсальный движок для эффективного хранения, индексации и поиска структурированных данных, основанный на самобалансирующемся AVL-дереве. Это не просто готовая программа, а полноценный фреймворк-компонент, который можно легко встроить в любой .NET-проект или использовать как базу для создания десктопных, веб- и даже мобильных приложений. Движок обеспечивает гарантированную скорость операций O(log n) за счёт автоматической балансировки дерева. Почему это движок, а не просто программа? Ядро проекта полностью отделено от пользовательского интерфейса. Это значит, что один и тот же код можно использовать для: Консольного приложения Windows Forms / WPF с красивым графическим интерфейсом ASP.NET Core Web API (как бэкенд для веб-приложения) Xamarin / MAUI-приложения (мобильная версия) Интеграции в существующие проекты как NuGet-пакет или DLL-библиотека Вам остаётся только подставить свой интерфейс — движок уже готов к работе с любыми данными. Универсальность и гибкость Работает с любым типом ключей — int, string, Guid, DateTime и даже ваши собственные классы (благодаря обобщениям и реализации IComparable). Хранит любые записи — вы можете передать в движок любой объект (книги, товары, сотрудников, заказы), и он автоматически построит дерево по указанному ключу. Готовые методы CRUD — вставка, поиск, удаление, обновление уже реализованы и протестированы. Экспорт/импорт данных — движок умеет сохранять и загружать дерево из файлов (JSON/XML/бинарные форматы) любой сложности. Что реализовано на уровне движка Полноценная работа с фактором баланса и автоматические повороты (LL, RR, LR, RL). Каскадное обновление высот при вставке и удалении. Поиск минимального/максимального узла. Симметричный, прямой и обратный обходы дерева. Поиск по диапазону (например, все записи с ID от 100 до 500). Глубокая копия дерева и сериализация с восстановлением структуры. Технологический стек Язык: C# (.NET 6 / .NET 8 / .NET Standard 2.0) Архитектурный стиль: Clean Architecture /分层 (Core + UI) Сериализация: System.Text.Json / Newtonsoft.Json / BinaryFormatter (на выбор) Тестирование: Юнит-тесты на все алгоритмы балансировки Результат Готовый к использованию движок данных, который можно: 🔧 Переиспользовать в любом проекте — от небольшого каталога до корпоративной системы. 🎨 Переделать под любой стиль интерфейса — от строгого консольного до современного Material Design в WPF. 📦 Упаковать как отдельную библиотеку и подключать по требованию. Этот проект демонстрирует не просто знание алгоритмов, а умение проектировать гибкую, расширяемую архитектуру, где ядро живёт отдельно от визуальной обёртки и готово к любым доработкам.