Описание тега ternary-tree
Ternary tree is a tree data structure in which each node has at most three child nodes, usually distinguished as "left", “mid” and "right".
15
ответов
Зачем использовать бинарный поиск, если есть троичный поиск?
Недавно я слышал о троичном поиске, в котором мы делим массив на 3 части и сравниваем. Здесь будет два сравнения, но это уменьшит массив до n/3. Почему люди не используют это так много?
17 авг '10 в 00:09
3
ответа
Нечувствительное к регистру троичное дерево поиска
Некоторое время я использовал Ternary Search Tree в качестве структуры данных для реализации выпадающего списка со списком автозаполнения. Это означает, что когда пользователь вводит "fo", выпадающее поле со списком будет отображаться фу фуд футбол…
06 мар '09 в 08:45
2
ответа
Итерировать все пары взаимно простых чисел, используя постоянное пространство?
Я могу сгенерировать все простые пары, следуя алгоритму троичного дерева, указанному в Википедии: https://en.wikipedia.org/wiki/Coprime_integers Быстро: Start with two coprime branches: (2,1), (3,1), then iterate: Branch 1: (2m-n,m) Branch 2: (2m+n,…
14 янв '17 в 20:35
3
ответа
Ошибка: указатель на неполный тип класса недопустим
Я поставлен в тупик на этом этапе при реализации троичного дерева: #include<stdio.h> #include<string.h> #include<stdlib.h> typedef struct tnode *Tptr; typedef struct node { char splitchar; Tptr lokid,eqkid,hikid; }Tnode; int resear…
11 мар '12 в 19:16
1
ответ
Поиск (НЕ с) подстановочных знаков внутри троичного дерева поиска
Я хочу изменить рекурсивную функцию из библиотеки "троичного дерева поиска" ( sourceforge & http://code.google.com/p/ternary-search-tree/). Поведение по умолчанию - искать в троичном дереве поиска все вхождения строк, которые соответствуют заданной …
28 ноя '12 в 13:55
2
ответа
Предзаказ обхода тройного дерева
Мне нужно выполнить предварительный обход троичного дерева. Я знаком с этим обходом двоичного дерева, например: public void preorder(){ System.out.println(data); if (left != null) left.preorder(); if (right != null) right.preorder(); } Это происходи…
06 авг '16 в 03:04
2
ответа
Словарь / дерево быстрого поиска на основе поиска
У меня есть база данных из 20000 доменных имен, включая домены верхнего уровня, домены второго и нижнего уровня. Например .biz stackru.com ru.wikipedia.com Я хотел бы выполнить быстрый поиск, чтобы увидеть, соответствуют ли входные URL-адреса любому…
14 авг '13 в 18:21
0
ответов
Цикл, который будет читать текстовый файл и добавлять информацию в узлы, а затем в дерево
Я создаю программу, которая читает текстовый файл и устанавливает информацию из него в узлы в тройном дереве. Я уже создал метод addNode, но сейчас я работаю над методом, который будет считывать импортированный текстиль и извлекать правильную информ…
07 авг '16 в 21:38
2
ответа
Ошибка в реализации троичного дерева
Я пытаюсь реализовать trenary tree, но я получаю следующую ошибку, и я не уверен, в чем проблема, так как мой конструктор требует целочисленного ввода. Ошибка: Trenarytree.java:46: error: constructor Trenarytree in class Trenarytree cannot be applie…
02 мар '17 в 09:29
2
ответа
Как преобразовать приведенные ниже рекурсивные функции в итерации цикла
Iterator words = treeSearch.getItems().iterator(); int addCount = 0; while (words.hasNext()) { numWords++; rootNode = add(objectToReference, addCount++, (ITreeSearch) words.next(), 0, rootNode); } //Add to the Tree private TernaryTreeNode add(Object…
28 окт '14 в 16:45
2
ответа
Троичное дерево поиска
struct Ternary { char current; bool wordend; Ternary* left; Ternary* mid; Ternary* right; Ternary(char c='@',Ternary* l=NULL, Ternary* m=NULL, Ternary* r=NULL,bool end=false) { wordend=end; current=c; left=l; mid=m; right=r; } }; void add(Ternary* t…
01 ноя '11 в 11:10
0
ответов
Сериализация троичного дерева в кл
Я пишу троичное дерево для поиска строк в c. До сих пор я могу хранить строки и проверять, существует ли строка. Пример вставки Node *node_link(Node *this, char *line) { 26 if(!this) { 27 this = node_create(*line); 28 } 29 if(*line < this->ch)…
25 май '15 в 00:48
1
ответ
Как удалить узел в Ternary Tree?
Я работаю над реализацией Java-программы по вставке и удалению узла в троичном дереве. Я могу внедрить вставку без каких-либо проблем, но я сталкиваюсь с некоторыми затруднениями при осуществлении операции удаления. Итак, мой вопрос: Как удалить узе…
11 мар '14 в 21:56
3
ответа
Троичное дерево дает ошибку
Это простая троичная древовидная структура. Я написал код правильно, но во время работы он говорит через некоторое время: Извините, ternary.exe перестал работать. Можете ли вы сказать мне причину этой ошибки. #include<iostream> #include<str…
03 сен '13 в 07:57
4
ответа
Балансировка троичного поискового дерева
Как можно "сбалансировать" троичное дерево поиска? Большинство реализаций tst не учитывают балансировку, но предлагают вставку в оптимальном порядке (что я не могу контролировать.)
01 дек '10 в 03:54
1
ответ
Наиболее эффективный способ реализации операции trickledown в троичной куче
Извините, если терминология в названии была отключена. Я пытаюсь лучше понять термины, используя их чаще. Во всяком случае, в настоящее время я работаю над лабораторией в классе структур данных (использующей C++), где мне нужно построить тернарную к…
15 окт '13 в 02:50
0
ответов
При проверке, если (! Node->next), node->next =0x4 должно быть NULL
Итак, я пишу троичное дерево и получаю ошибки сегмента после примерно 20 вставок. Когда я изолирую проблему в GDB, я получаю очень странную ошибку, которую я никогда раньше не видел. в приведенном ниже коде оператор more - это еще один NODE, и этот …
10 мар '14 в 05:46
3
ответа
Haskell: найдите значение в троичном дереве, и дерево не отсортировано
На данный момент у меня есть тип данных дерева: data TernaryTree a = EmptyTree | Node a (TernaryTree a) (TernaryTree a) (TernaryTree a) deriving (Show) И я пытаюсь создать функцию, которая может зацикливать значение в троичном дереве. Дерево не отсо…
10 мар '18 в 21:05
1
ответ
Методы троичного дерева - Стандарт МЛ
Тройной тип дерева определяется как: datatype ’a tree = Leaf of ’a | Node of ’a tree * ’a tree * ’a tree Мне нужно изменить функции map & foldl, чтобы они соответствовали троичному дереву... fun tree_map (f : ’a -> ’b) (t : ’a tree) : ’b tree = f…
25 окт '16 в 15:48
3
ответа
Простой способ понять вложенные троичные операторы?
Существует ли простая эвристика для понимания того, как читать вложенные троичные операторы? Я сталкивался с этим в чьем-то исходном коде и не могу это сделать. Простая троичная легко: isRed = color == 'red' ? true : false Но как вы читаете следующе…
10 апр '14 в 19:25