File rb_tree.h¶

Macros¶

Type	Name
define	RB_AUGMENT (x) `[do](dynamic__load_8c.md#variable-do) {} [while](dynamic__load_8c.md#function-while) (0)`
define	RB_BLACK `0`
define	RB_COLOR (elm, field) `([elm](broker__monitor_8c.md#function-timeout))->[field.rbe\_color](broker__monitor_8c.md#function-timeout)`
define	RB_EMPTY (head) `([RB\_ROOT](rb__tree_8h.md#define-rb_root)(head) == [NULL](freelistheap_8h.md#define-null))`
define	RB_ENTRY (type) `/* multi line expression */`
define	RB_FIND (name, x, y) `name##[\_RB\_FIND](broker__monitor_8c.md#function-timeout)([x](broker__monitor_8c.md#function-timeout), [y](broker__monitor_8c.md#function-timeout))`
define	RB_FOREACH (x, name, head) `/* multi line expression */`
define	RB_FOREACH_FROM (x, name, y) `/* multi line expression */`
define	RB_FOREACH_REVERSE (x, name, head) `/* multi line expression */`
define	RB_FOREACH_REVERSE_FROM (x, name, y) `/* multi line expression */`
define	RB_FOREACH_REVERSE_SAFE (x, name, head, y) `/* multi line expression */`
define	RB_FOREACH_SAFE (x, name, head, y) `/* multi line expression */`
define	RB_GENERATE (name, type, field, cmp) `[RB\_GENERATE\_INTERNAL](rb__tree_8h.md#define-rb_generate_internal)(name, type, [field](broker__monitor_8c.md#function-timeout), [cmp](mprec_8h.md#define-cmp),)`
define	RB_GENERATE_INTERNAL (name, type, field, cmp, attr)
define	RB_GENERATE_STATIC (name, type, field, cmp) `[RB\_GENERATE\_INTERNAL](rb__tree_8h.md#define-rb_generate_internal)(name, type, [field](broker__monitor_8c.md#function-timeout), [cmp](mprec_8h.md#define-cmp), [static](broker__monitor_8c.md#function-timeout))`
define	RB_HEAD (name, type) `/* multi line expression */`
define	RB_INF `1`
define	RB_INIT (root) `/* multi line expression */`
define	RB_INITIALIZER (root) `{ [NULL](freelistheap_8h.md#define-null) }`
define	RB_INSERT (name, x, y) `name##[\_RB\_INSERT](broker__monitor_8c.md#function-timeout)([x](broker__monitor_8c.md#function-timeout), [y](broker__monitor_8c.md#function-timeout))`
define	RB_LEFT (elm, field) `([elm](broker__monitor_8c.md#function-timeout))->[field.rbe\_left](broker__monitor_8c.md#function-timeout)`
define	RB_MAX (name, x) `name##[\_RB\_MINMAX](broker__monitor_8c.md#function-timeout)([x](broker__monitor_8c.md#function-timeout), [RB\_INF](rb__tree_8h.md#define-rb_inf))`
define	RB_MIN (name, x) `name##[\_RB\_MINMAX](broker__monitor_8c.md#function-timeout)([x](broker__monitor_8c.md#function-timeout), [RB\_NEGINF](rb__tree_8h.md#define-rb_neginf))`
define	RB_NEGINF `-1`
define	RB_NEXT (name, x, y) `name##[\_RB\_NEXT](broker__monitor_8c.md#function-timeout)([y](broker__monitor_8c.md#function-timeout))`
define	RB_NFIND (name, x, y) `name##[\_RB\_NFIND](broker__monitor_8c.md#function-timeout)([x](broker__monitor_8c.md#function-timeout), [y](broker__monitor_8c.md#function-timeout))`
define	RB_PARENT (elm, field) `([elm](broker__monitor_8c.md#function-timeout))->[field.rbe\_parent](broker__monitor_8c.md#function-timeout)`
define	RB_PREV (name, x, y) `name##[\_RB\_PREV](broker__monitor_8c.md#function-timeout)([y](broker__monitor_8c.md#function-timeout))`
define	RB_PROTOTYPE (name, type, field, cmp) `[RB\_PROTOTYPE\_INTERNAL](rb__tree_8h.md#define-rb_prototype_internal)(name, type, [field](broker__monitor_8c.md#function-timeout), [cmp](mprec_8h.md#define-cmp),)`
define	RB_PROTOTYPE_INTERNAL (name, type, field, cmp, attr) `/* multi line expression */`
define	RB_PROTOTYPE_STATIC (name, type, field, cmp) `[RB\_PROTOTYPE\_INTERNAL](rb__tree_8h.md#define-rb_prototype_internal)(name, type, [field](broker__monitor_8c.md#function-timeout), [cmp](mprec_8h.md#define-cmp), [static](broker__monitor_8c.md#function-timeout))`
define	RB_RED `1`
define	RB_REMOVE (name, x, y) `name##[\_RB\_REMOVE](broker__monitor_8c.md#function-timeout)([x](broker__monitor_8c.md#function-timeout), [y](broker__monitor_8c.md#function-timeout))`
define	RB_RIGHT (elm, field) `([elm](broker__monitor_8c.md#function-timeout))->[field.rbe\_right](broker__monitor_8c.md#function-timeout)`
define	RB_ROOT (head) `(head)->rbh\_root`
define	RB_ROTATE_LEFT (head, elm, tmp, field) `/* multi line expression */`
define	RB_ROTATE_RIGHT (head, elm, tmp, field) `/* multi line expression */`
define	RB_SET (elm, parent, field) `/* multi line expression */`
define	RB_SET_BLACKRED (black, red, field) `/* multi line expression */`

Macro Definition Documentation¶

define RB_AUGMENT¶

#define RB_AUGMENT (
    x
) `do {} while (0)`

define RB_BLACK¶

#define RB_BLACK `0`

define RB_COLOR¶

#define RB_COLOR (
    elm,
    field
) `( elm )-> field.rbe_color`

define RB_EMPTY¶

#define RB_EMPTY (
    head
) `( RB_ROOT (head) == NULL )`

define RB_ENTRY¶

#define RB_ENTRY (
    type
) `/* multi line expression */`

define RB_FIND¶

#define RB_FIND (
    name,
    x,
    y
) `name## _RB_FIND ( x , y )`

define RB_FOREACH¶

#define RB_FOREACH (
    x,
    name,
    head
) `/* multi line expression */`

define RB_FOREACH_FROM¶

#define RB_FOREACH_FROM (
    x,
    name,
    y
) `/* multi line expression */`

define RB_FOREACH_REVERSE¶

#define RB_FOREACH_REVERSE (
    x,
    name,
    head
) `/* multi line expression */`

define RB_FOREACH_REVERSE_FROM¶

#define RB_FOREACH_REVERSE_FROM (
    x,
    name,
    y
) `/* multi line expression */`

define RB_FOREACH_REVERSE_SAFE¶

#define RB_FOREACH_REVERSE_SAFE (
    x,
    name,
    head,
    y
) `/* multi line expression */`

define RB_FOREACH_SAFE¶

#define RB_FOREACH_SAFE (
    x,
    name,
    head,
    y
) `/* multi line expression */`

define RB_GENERATE¶

#define RB_GENERATE (
    name,
    type,
    field,
    cmp
) `RB_GENERATE_INTERNAL (name, type, field , cmp ,)`

define RB_GENERATE_INTERNAL¶

#define RB_GENERATE_INTERNAL (
    name,
    type,
    field,
    cmp,
    attr
)

define RB_GENERATE_STATIC¶

#define RB_GENERATE_STATIC (
    name,
    type,
    field,
    cmp
) `RB_GENERATE_INTERNAL (name, type, field , cmp , static )`

define RB_HEAD¶

#define RB_HEAD (
    name,
    type
) `/* multi line expression */`

define RB_INF¶

#define RB_INF `1`

define RB_INIT¶

#define RB_INIT (
    root
) `/* multi line expression */`

define RB_INITIALIZER¶

#define RB_INITIALIZER (
    root
) `{ NULL }`

define RB_INSERT¶

#define RB_INSERT (
    name,
    x,
    y
) `name## _RB_INSERT ( x , y )`

define RB_LEFT¶

#define RB_LEFT (
    elm,
    field
) `( elm )-> field.rbe_left`

define RB_MAX¶

#define RB_MAX (
    name,
    x
) `name## _RB_MINMAX ( x , RB_INF )`

define RB_MIN¶

#define RB_MIN (
    name,
    x
) `name## _RB_MINMAX ( x , RB_NEGINF )`

define RB_NEGINF¶

#define RB_NEGINF `-1`

define RB_NEXT¶

#define RB_NEXT (
    name,
    x,
    y
) `name## _RB_NEXT ( y )`

define RB_NFIND¶

#define RB_NFIND (
    name,
    x,
    y
) `name## _RB_NFIND ( x , y )`

define RB_PARENT¶

#define RB_PARENT (
    elm,
    field
) `( elm )-> field.rbe_parent`

define RB_PREV¶

#define RB_PREV (
    name,
    x,
    y
) `name## _RB_PREV ( y )`

define RB_PROTOTYPE¶

#define RB_PROTOTYPE (
    name,
    type,
    field,
    cmp
) `RB_PROTOTYPE_INTERNAL (name, type, field , cmp ,)`

define RB_PROTOTYPE_INTERNAL¶

#define RB_PROTOTYPE_INTERNAL (
    name,
    type,
    field,
    cmp,
    attr
) `/* multi line expression */`

define RB_PROTOTYPE_STATIC¶

#define RB_PROTOTYPE_STATIC (
    name,
    type,
    field,
    cmp
) `RB_PROTOTYPE_INTERNAL (name, type, field , cmp , static )`

define RB_RED¶

#define RB_RED `1`

define RB_REMOVE¶

#define RB_REMOVE (
    name,
    x,
    y
) `name## _RB_REMOVE ( x , y )`

define RB_RIGHT¶

#define RB_RIGHT (
    elm,
    field
) `( elm )-> field.rbe_right`

define RB_ROOT¶

#define RB_ROOT (
    head
) `(head)->rbh_root`

define RB_ROTATE_LEFT¶

#define RB_ROTATE_LEFT (
    head,
    elm,
    tmp,
    field
) `/* multi line expression */`

define RB_ROTATE_RIGHT¶

#define RB_ROTATE_RIGHT (
    head,
    elm,
    tmp,
    field
) `/* multi line expression */`

define RB_SET¶

#define RB_SET (
    elm,
    parent,
    field
) `/* multi line expression */`

define RB_SET_BLACKRED¶

#define RB_SET_BLACKRED (
    black,
    red,
    field
) `/* multi line expression */`

The documentation for this class was generated from the following file cubrid/src/base/rb_tree.h