Giter VIP home page Giter VIP logo

ctree's Introduction

Ctree

Build Status

An experimental red-black tree implemented in C

Usage

Here is some sample code:

#include "../src/tree.h"

#define UNUSED(x) (void)(x)

struct planet {
    double mass;
};

void noop (void * v) {
    UNUSED(v);
}

int main ()
{
    // Store planetary masses in 10^24 kg
    // The tree constructor function takes a reference to a function
    // responsible for freeing deleted nodes. This will be called on
    // every node when delete_tree is called.
    // This function should be of type:
    //
    // void (* func_name)(void *)
    //
    struct tree * planent_masses = construct_tree(&noop);

    struct planet mercury;
    struct planet venus;
    struct planet earth;
    struct planet mars;

    double mass;

    mercury.mass = 0.330;
    venus.mass = 4.87;
    earth.mass = 5.97;
    mars.mass = 0.642;

    t_set("Mercury", &mercury, planent_masses);
    t_set("Venus", &venus, planent_masses);
    t_set("Earth", &earth, planent_masses);
    t_set("Mars", &mars, planent_masses);

    mass = ((struct planet *)t_get("Earth", planent_masses))->mass;

    printf("The mass of Earth is %f * 10^24 kg\n", mass);

    delete_tree(planent_masses);

    return 0;
}

To run the tests do:

$ make testit

tree

ctree's People

Contributors

kahnvex avatar ianks avatar

Watchers

James Cloos avatar  avatar  avatar

Forkers

ianks

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    ๐Ÿ–– Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. ๐Ÿ“Š๐Ÿ“ˆ๐ŸŽ‰

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google โค๏ธ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.