btree

a balk tree implementation ;-)
Log | Files | Refs | LICENSE

btreetest.c (569B)

      1 /**
      2  * btree -- a balk tree implementation ;-)
      3  * Copyright 2020, 2021 Matthias Balk
      4  */
      5 
      6 #include "btree.h"
      7 
      8 
      9 int main(int argc, char **argv)
     10 {
     11   node_t *root;
     12   if ((root = bt_new()) == NULL)
     13     exit(EXIT_FAILURE);
     14 
     15   /**
     16    *      M
     17    *     / \
     18    *    D   Q
     19    *   /   / \
     20    *  C   N   X
     21    *       \
     22    *        O
     23    */
     24   bt_add(root, "M");
     25   bt_add(root, "Q");
     26   bt_add(root, "N");
     27   bt_add(root, "D");
     28   bt_add(root, "X");
     29   bt_add(root, "C");
     30   bt_add(root, "O");
     31   bt_add(root, "Q");
     32 
     33   bt_print_sorted(root);
     34 
     35   bt_free(root, 0);
     36 
     37   return EXIT_SUCCESS;
     38 }