Find Jobs
Hire Freelancers

Tree data structure manipulation package/library using python

$30-35 USD

Cancelled
Posted almost 14 years ago

$30-35 USD

Paid on delivery
I am looking for a competent Pythonista (Python expert), to help me write a tree manipulation package/module/library in Python. I am coder myself, with several years C/C++ prgramming experience. I am now learning Python, and this project will partly, help me learn how to write code the 'Pythonic way'. The delivered code must be well written and well commented. The library provides functionality to do several cool things with tree data structures. It should be relatively easy for a Python expert to code, very quickly, in about a day or two. I have provided a starting point 'boiler plate' code to help the coder get started very quickly. This is an ideal project for an experienced Python coder who is looking to quickly build good ratings on the RaC site. A high level overview of some of the function of this package is, it allows you to: 1. load data from file into a tree structure 2. traverse the nodes in the tree, recursively applying a user supplied function to data in the node (I think this provides a great example to highlight the use of iterable classes, maps and lambda functions) 3. tree navigation by specified direction and jump size 4. functions for 'grabbing' subtrees from a rooted tree, given a criteria. Technically, this is what is known as "(sub)tree pattern matching". I thought about how to do this, and I think that the best way to implement this is to create an XML 'document' from a tree and then use XPath to do the pattern matching - however, I am open to any ideas, and you are free to implement it another way, if you thing you have an easier/better way of doing this 5. Computing summary stats on trees and subtrees and dumping data to file The attached file has most of the data structures you are likely to need, as well as prototypes of the functions you are likely to need to implement the package requirements. I have also sketched out a unit test (well, comments only) which will put the developed package through its paces once all the functions etc are in place. As ever, if anything is not clear, please do not hesitate to ask me for further clarification.
Project ID: 3553085

About the project

Remote project
Active 14 yrs ago

Looking to make some money?

Benefits of bidding on Freelancer

Set your budget and timeframe
Get paid for your work
Outline your proposal
It's free to sign up and bid on jobs

About the client

Flag of UNITED KINGDOM
United Kingdom
4.8
74
Member since Feb 15, 2003

Client Verification

Thanks! We’ve emailed you a link to claim your free credit.
Something went wrong while sending your email. Please try again.
Registered Users Total Jobs Posted
Freelancer ® is a registered Trademark of Freelancer Technology Pty Limited (ACN 142 189 759) & Freelancer Online India Private Limited (CIN U93000HR2011FTC043854)
Copyright © 2024 Freelancer Technology Pty Limited (ACN 142 189 759)
Loading preview
Permission granted for Geolocation.
Your login session has expired and you have been logged out. Please log in again.