このページを編集する際は,編集に関する方針に従ってください. 編集

概要 編集

  • gcc-4.1.0/include/splay-tree.hにて定義
  • スプレー木のルートまたはノード用の領域を確保する関数へのポインタ
    • 第1引数は必要なバイト数
    • 第2引数はスプレー木関数がアロケータに渡すポインタ

実装 編集

68 /* The type of a function used to allocate memory for tree root and
69    node structures.  The first argument is the number of bytes needed;
70    the second is a data pointer the splay tree functions pass through
71    to the allocator.  This function must never return zero.  */
72 typedef void *(*splay_tree_allocate_fn) (int, void *);