~ubuntu-branches/ubuntu/hardy/pennmush/hardy

« back to all changes in this revision

Viewing changes to hdrs/strtree.h

  • Committer: Bazaar Package Importer
  • Author(s): Ervin Hearn III
  • Date: 2007-10-14 22:26:42 UTC
  • mfrom: (1.1.5 upstream)
  • Revision ID: james.westby@ubuntu.com-20071014222642-3vt0pg0vxdiuxq5z
Tags: 1.8.2p7-1
* New upstream release
* Latest upstream release fixes possible DoS vulnerabilities in
  pennmush (Closes: #436249)
* Added missing build target to debian/rules (Closes: #395786)
* Corrected FTBFS on GNU/kFreeBSD due to timestamp skew
  (Closes: #403711)
* Applied patch to correct control file to make package binNMU safe
  (Closes: #435951)

Show diffs side-by-side

added added

removed removed

Lines of Context:
14
14
 * This is a node in a red/black binary strtree.
15
15
 */
16
16
struct strnode {
17
 
  StrNode *left;                /**< Pointer to left child */
18
 
  StrNode *right;               /**< Pointer to right child */
19
 
  unsigned char info;           /**< Red/black and other internal state */
20
 
  char string[BUFFER_LEN];      /**< Node label (value) */
 
17
  StrNode *left;                /**< Pointer to left child */
 
18
  StrNode *right;               /**< Pointer to right child */
 
19
  unsigned char info;           /**< Red/black and other internal state */
 
20
  char string[BUFFER_LEN];      /**< Node label (value) */
21
21
};
22
22
 
23
23
typedef struct strtree StrTree;
25
25
 * A red/black binary tree of strings.
26
26
 */
27
27
struct strtree {
28
 
  StrNode *root;        /**< Pointer to root node */
29
 
  size_t count;         /**< Number of nodes in the tree */
30
 
  size_t mem;           /**< Memory used by the tree */
 
28
  StrNode *root;        /**< Pointer to root node */
 
29
  size_t count;         /**< Number of nodes in the tree */
 
30
  size_t mem;           /**< Memory used by the tree */
31
31
};
32
32
 
33
33
void st_init(StrTree *root);