文件名称:败者树的类定义如下-数据结构数据结构
文件大小:4.19MB
文件格式:PPT
更新时间:2024-05-16 03:05:04
数据数据
败者树的类定义如下: class LoserTree { public: LoserTree(int k); // 构造函数 void Build( ); // 建立初始败者树 … // 其它操作 private: int k; int *l; // 非叶结点 Rec *buf; // 记录缓冲区 int getKey(int i); // 返回结点i指向的记录缓冲区中的关键字 int getIndex(int i); // 返回结点i存放的记录缓冲区指针 };