Запитання з тегом «tree»

Спроби дозволяють ефективно зберігати списки елементів. Префікси поділяються, щоб він був просторовим. Я шукаю подібний спосіб ефективного зберігання дерев. Я хотів би мати можливість перевірити на приналежність і додати елементи, знаючи, чи дане дерево є піддеревнем деяких дерев, що зберігаються, або, якщо існує збережене дерево, є також піддеревом даного дерева. …

10 ds.data-structures  tree  model-checking 

Я прочитав трохи про такі структури даних: Ідеальний хеш Багвелла Динамічні хеш-таблиці Larson Червоно-чорні дерева Патріція дерева ... і я впевнений, що там багато інших. Я дуже мало бачив на шляху того, що кожному краще підходить, або чому я б обрала одне над іншим. Отже, ось кілька питань у цьому …

10 ds.data-structures  functional-programming  tree  hash-function 

Нехай - корінне двійкове дерево. Кожен шлях від кореня Т до листя має довжину n . Кожен вузол T завжди має лівий і правий дочірній вузол, але можливо, що вони однакові (Отже, завжди можливі 2 n шляхи). Розмір T обмежений O ( p o l y ( n ) ) …

10 graph-theory  tree 

У мене великий набір дерев, і я хотів би здійснити пошук, вказавши деревце (підключений підграф). Запит повинен повертати всі виникнення дерева в наборі даних. Чи є ефективні алгоритми для цього? Я думав про щось на зразок суфіксних масивів, однак, наївне кодування дерев як струни (за допомогою фіксованого впорядкованого впорядкування їхніх …

9 graph-algorithms  ds.data-structures  tree  graph-isomorphism  string-search 

Я шукаю структуру даних, це в основному дерево карт, де карта на кожному вузлі містить деякі нові елементи, а також елементи в карті його батьківського вузла. Під картою тут я маю на увазі карту програмування з ключами та значеннями, як карта у STL або диктант у python. Наприклад, може бути …

9 ds.data-structures  tree  hash-function