Возможного дубликатом:
BST Supernodes Generation in C/C++Двоичного дерево с суперузлами Алгоритм
Может кто-то помочь мне осуществить генерацию, добавление и удаление двоичного дерева поиска с суперузлами? Мне действительно нужен алгоритм в C/C++.
Похоже, что BST Supernodes Generation in C/C++ может быть одноклассником, у которого есть на это преимущество.
Я пытался понять, но это совсем не просто ... Я прочитал этот pdf. – rockr
Да, его белая бумага. Они нацелены на то, чтобы быть точными и всеобъемлющими, а не просто. – EnabrenTane
Это должен быть комментарий в вопросе и голосование за закрытие, а не ответ. –
Что вы сделали до сих пор? ты пробовал? это звучит как домашнее задание ... – g19fanatic
Алгоритм является агностиком языка. Реализация алгоритма, который вы хотите, должна быть на C или C++. +1 звучит как домашнее задание. – EnabrenTane
Как я никогда не слышал об этом, основываясь на быстром поиске - это, по-видимому, относится к чему-то, что является перекрестком между BST и многодорожечным деревом. Каждый узел содержит несколько ключей, но имеет (не более) двух детей. Левые дети имеют только клавиши меньшего размера, чем младший родительский ключ, у правых детей удерживаются клавиши больше, чем старший родительский ключ. Хотя я мог бы ошибаться. – Steve314