00001
00002
00003
00004
00005
00006
00007
00008
00009
00010
00011
00012
00013
00014
00015
00016
00017
00018
00019
00020
00021
00022
00023
00024
00025
00026
00027
00028
00029
00030
00031
00032
00033
00034
00035
00036
00037 #ifndef _JRB_H_
00038 #define _JRB_H_
00039
00040 #include "jval.h"
00041
00042
00043
00044
00045
00046
00047
00048
00049
00050 typedef struct jrb_node {
00051 unsigned char red;
00052 unsigned char internal;
00053 unsigned char left;
00054 unsigned char roothead;
00055 struct jrb_node *flink;
00056 struct jrb_node *blink;
00057 struct jrb_node *parent;
00058 Jval key;
00059 Jval val;
00060 } *JRB;
00061
00062
00063 extern JRB make_jrb();
00064
00065
00066
00067
00068
00069
00070 extern JRB jrb_insert_str(JRB tree, char *key, Jval val);
00071 extern JRB jrb_insert_int(JRB tree, int ikey, Jval val);
00072 extern JRB jrb_insert_dbl(JRB tree, double dkey, Jval val);
00073 extern JRB jrb_insert_gen(JRB tree, Jval key, Jval val, int (*func)(Jval,Jval));
00074
00075
00076
00077
00078 extern JRB jrb_find_str(JRB root, char *key);
00079 extern JRB jrb_find_int(JRB root, int ikey);
00080 extern JRB jrb_find_dbl(JRB root, double dkey);
00081 extern JRB jrb_find_gen(JRB root, Jval, int (*func)(Jval, Jval));
00082
00083
00084
00085
00086
00087
00088 extern JRB jrb_find_gte_str(JRB root, char *key, int *found);
00089 extern JRB jrb_find_gte_int(JRB root, int ikey, int *found);
00090 extern JRB jrb_find_gte_dbl(JRB root, double dkey, int *found);
00091 extern JRB jrb_find_gte_gen(JRB root, Jval key,
00092 int (*func)(Jval, Jval), int *found);
00093
00094
00095
00096
00097
00098
00099 extern void jrb_delete_node(JRB node);
00100
00101 extern void jrb_free_tree(JRB root);
00102
00103 extern Jval jrb_val(JRB node);
00104
00105
00106 extern int jrb_nblack(JRB n);
00107
00108 int jrb_plength(JRB n);
00109
00110
00111 #define jrb_first(n) (n->flink)
00112 #define jrb_last(n) (n->blink)
00113 #define jrb_next(n) (n->flink)
00114 #define jrb_prev(n) (n->blink)
00115 #define jrb_empty(t) (t->flink == t)
00116 #ifndef jrb_nil
00117 #define jrb_nil(t) (t)
00118 #endif
00119
00120 #define jrb_traverse(ptr, lst) \
00121 for(ptr = jrb_first(lst); ptr != jrb_nil(lst); ptr = jrb_next(ptr))
00122
00123 #define jrb_rtraverse(ptr, lst) \
00124 for(ptr = jrb_last(lst); ptr != jrb_nil(lst); ptr = jrb_prev(ptr))
00125
00126 #endif