htree.h

ReactOS是一些高手根据Windows XP的内核编写出的类XP。内核实现机理和API函数调用几乎相同。甚至可以兼容XP的程序。喜欢研究系统内核的人可以看一看。

/* ------------------- htree.h -------------------- */

#ifndef HTREE_H
#define HTREE_H

typedef unsigned int DF_BYTECOUNTER;

/* ---- Huffman tree structure for building ---- */
struct DfHTree    {
    DF_BYTECOUNTER cnt;        /* character frequency         */
    int parent;             /* offset to parent node       */
    int right;              /* offset to right child node  */
    int left;               /* offset to left child node   */
};

/* ---- Huffman tree structure in compressed file ---- */
struct DfHTr    {
    int right;              /* offset to right child node  */
    int left;               /* offset to left child node   */
};

extern struct DfHTr *DfHelpTree;

void DfBuildTree(void);
FILE *DfOpenHelpFile(void);
void DfHelpFilePosition(long *, int *);
void *DfGetHelpLine(char *);
void DfSeekHelpLine(long, int);

#endif