---

2.2.2.2 Dynamic BST Internal And Array Organized Leaf Nodes Sequence

The B-tree external nodes are organized as plain arrays.

The B-tree internal nodes are organized as self balancing binary seach trees.

Types:

typedef struct x1f4_qxrate_type {
    unsigned quarter, rate, size;
    void *trans;
} x1f4_qxrate_type;

See Fixed Size Data Sequence Types.

The extra features in the struct x1f4_qxrate_type are the quarter and rate unsigned fields, specifying quarter the maximal population count to be stored in external B-tree nodes and log 2 the maximal population count to be stored in internal B-tree nodes, respectively. Both fields usage is restricted to express request and sensible default values are provided for them.

Construction definitions:

X1f4_QXRATE_FOUR_FRAME ¶

indicates the sequence constructor routines that the quarter the maximal population count to be stored in external B-tree nodes specified by the quarter field of their struct x1f4_qxrate_type * argument is to be observed.

X1f4_QXRATE_RATE_FRAME ¶

indicates the sequence constructor routines that the log 2 the maximal population count to be stored in internal B-tree nodes specified by the rate field of their struct x1f4_qxrate_type * argument is to be observed.

General library:

See Fixed Size Data Sequence Library.

• The case data structure state retriever:

  int x1f4_case_qxrate(void *);
  

• The fast sequence constructor routine:

  int x1f4_fast_qxrate(void *, unsigned, struct x1f4_qxrate_type *);
  

• The fini sequence regular destructor routine:

  int x1f4_fini_qxrate(void **);
  

• The flat sequence destructor routine:

  int x1f4_flat_qxrate(void *);
  

• The high data purge routine:

  int x1f4_high_qxrate(void *);
  

• The init sequence regular constructor routine:

  int x1f4_init_qxrate(void **, unsigned, struct x1f4_qxrate_type *);
  

• The lime data traversal routine:

  int x1f4_lime_qxrate(void *, void *, int (*)(void *, void *));
  

• The miss plain data deletion routine:

  int x1f4_miss_qxrate(void *, unsigned);
  

• The peek plain data retrieval routine:

  int x1f4_peek_qxrate(void *, unsigned, void **);
  

• The push plain data insertion routine:

  int x1f4_push_qxrate(void *, unsigned, void **);
  

• The size size retriever:

  int x1f4_size_qxrate(void *, unsigned *);