Group Abstract

Message Boards

9.5K Views

4 Replies

3 Total Likes

View groups...

Follow this post

Share this post:

GROUPS:

Computer Science Data Science Mathematics Mathematica

Posted 12 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

4 Replies

Sort By:

Posted 12 years ago

Thankyou very much

POSTED BY: badr tiptop

Posted 12 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

Posted 12 years ago

Thankyou very much for your attention, i will try to developp it

POSTED BY: badr tiptop

Posted 12 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 to this discussion

Reply Preview

Attachments

Remove Add a file to this post

Follow this discussion

or Discard

Feedback