LRTree-Node

Defines node type lrtree_node_t which can be stored in trees which need only left and right pointers (see splaytree_t).

Summary
LRTree-NodeDefines node type lrtree_node_t which can be stored in trees which need only left and right pointers (see splaytree_t).
CopyrightThis program is free software.
Files
C-kern/api/ds/inmem/node/lrtree_node.hHeader file LRTree-Node.
Types
struct lrtree_node_tExport lrtree_node_t into global namespace.
lrtree_node_tManagement overhead of objects which wants to be stored in a splaytree_t.
leftPoints to left subtree.
rightPoints to right subtree.
lifetime
lrtree_node_INITStatic initializer.

Copyright

This program is free software.  You can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation; either version 2 of the License, or (at your option) any later version.

This program is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License for more details.

Author

© 2012 Jörg Seebohn

Files

C-kern/api/ds/inmem/node/lrtree_node.h

Header file LRTree-Node.

Types

struct lrtree_node_t

typedef struct lrtree_node_t lrtree_node_t

Export lrtree_node_t into global namespace.

lrtree_node_t

struct lrtree_node_t

Management overhead of objects which wants to be stored in a splaytree_t.  A node of type lrtree_node_t can be stored in binary tree structures which needs a pointer to a left and a right child.

  left╭──────╮right
    ╭─┤ node ├─╮
    │ ╰──────╯ │
╭───∇───╮   ╭──∇────╮
│ left  │   │ right │
│ child │   │ child │
╰┬─────┬╯   ╰┬─────┬╯
left  right left  right
Summary
leftPoints to left subtree.
rightPoints to right subtree.
lifetime
lrtree_node_INITStatic initializer.

left

lrtree_node_t * left

Points to left subtree.  If there is no subtree this value is set to NULL.

right

lrtree_node_t * right

Points to right subtree.  If there is no subtree this value is set to NULL.

lifetime

lrtree_node_INIT

#define lrtree_node_INIT { 0, 0 }

Static initializer.

struct lrtree_node_t
Management overhead of objects which wants to be stored in a splaytree_t.
struct splaytree_t
Implements a splay tree index.
Defines node type lrtree_node_t which can be stored in trees which need only left and right pointers (see splaytree_t).
typedef struct lrtree_node_t lrtree_node_t
Export lrtree_node_t into global namespace.
lrtree_node_t * left
Points to left subtree.
lrtree_node_t * right
Points to right subtree.
#define lrtree_node_INIT { 0, 0 }
Static initializer.
Close