WOLFRAM COMMUNITY
Connect with users of Wolfram technologies to learn, solve problems and share ideas
Join
Sign In
Dashboard
Groups
People
Message Boards
Answer
(
Unmark
)
Mark as an Answer
WOLFRAM COMMUNITY
Dashboard
Groups
People
0
|
8787 Views
|
4 Replies
|
3 Total Likes
View groups...
Follow this post
Share
Share this post:
GROUPS:
Computer Science
Data Science
Mathematics
Mathematica
Implementation of B-tree
badr tiptop
badr tiptop
Posted
10 years ago
Hi,
I'm looking for any informations, or links to help me about implementation of B-tree : http://en.wikipedia.org/wiki/B-tree, and different functions like delete of node, insertion, search..
Best regards
POSTED BY:
badr tiptop
Reply
|
Flag
4 Replies
Sort By:
Replies
Likes
Recent
0
badr tiptop
badr tiptop
Posted
10 years ago
Thankyou very much
POSTED BY:
badr tiptop
Reply
|
Flag
2
Anton Antonov
Anton Antonov, Accendo Data LLC
Posted
10 years ago
I have done some non-binary tree implementations used for retrieval or key-value association described here:
http://mathematicaforprediction.wordpress.com/2013/12/06/tries-with-frequencies-for-data-mining/
You can find the Mathematica code at:
https://github.com/antononcube/MathematicaForPrediction/blob/master/TriesWithFrequencies.m
.
In that code deletion is not implemented, and insertion is implemented through a general tree merging procedure.
POSTED BY:
Anton Antonov
Reply
|
Flag
0
badr tiptop
badr tiptop
Posted
10 years ago
Thankyou very much for your attention, i will try to developp it
POSTED BY:
badr tiptop
Reply
|
Flag
1
Daniel Lichtblau
Daniel Lichtblau, Wolfram Research
Posted
10 years ago
I don't have an out-of-the-box solution but the links below contain code that may be of use for the task at hand.
http://stackoverflow.com/questions/6563407/classification-tree-implementation-in-mathematica
http://stackoverflow.com/questions/6097071/tree-data-structure-in-mathematica
http://stackoverflow.com/questions/6138540/code-manipulation-via-interactive-tree-for-mathematica
http://mathematica.stackexchange.com/questions/8111/building-a-tree
http://mathematica.stackexchange.com/questions/5387/how-can-i-use-mathematicas-graph-functions-to-cheat-at-boggle/5394#5394
POSTED BY:
Daniel Lichtblau
Reply
|
Flag
Reply to this discussion
in reply to
Add Notebook
Community posts can be styled and formatted using the
Markdown syntax
.
Tag limit exceeded
Note: Only the first five people you tag will receive an email notification; the other tagged names will appear as links to their profiles.
Publish anyway
Cancel
Reply Preview
Attachments
Remove
Add a file to this post
Follow this discussion
or
Discard
Group Abstract
Be respectful. Review our
Community Guidelines
to understand your role and responsibilities.
Community Terms of Use
Feedback
Enable JavaScript to interact with content and submit forms on Wolfram websites.
Learn how »