A tree shaped data structure which allows for storing orderable data so it may be efficiently searched later.
A tree shaped data structure which allows for storing orderable data so it may be efficiently searched later.
Questions tagged [search-tree]
49 questions
0
votes
1 answer
algorithm - lookup tree with closest path prefix fallback
I am after an algorithm for a problem where I maintain a tree structure on which I need to find the closest match for a data node. If no exact match, it falls back to the closest prefix.
For example, if say I have the below structure, where the…
ϹοδεMεδιϲ
- 2,790
- 3
- 33
- 54
0
votes
2 answers
Knight's shortest path graph data structure and algorithm
I have a question on one of the previous Stack Overflow post @ Knight's Shortest Path on Chessboard
I understand the reply on 'ok, it's a graph question, and its sparse matrix is like':
(a1,b3)=1,
(a1,c2)=1,
.....
which describe existing edges.…
user1559625
- 2,583
- 5
- 37
- 75
-1
votes
3 answers
PHP/MySQL tree that is inifinite
I've got a tree-algorithm and database problem I'd like to have an answer to.
I've got a few areas, let's say 20. Each of these areas have sub-areas ~ 20 each.
These parent areas are spread out on a map. Some of these parent areas are close to…
Snappyjs
- 318
- 1
- 9
-2
votes
1 answer
Data Structure - Trie C++, issue inserting words. Access violation reading location
I am coding a dictionary Trie as an assigment, C++ . I keep getting an error when inserting certain letters in words, especially 'l' and 't' if they are not the first letter.
This is the error
Unhandled exception at 0x00EC5392 in A4Tries.exe:…
DavidAaron
- 1
- 2