include/structs.h


1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38

#ifndef _STRUCTS_H
#define _STRUCTS_H

#include <time.h>

struct item {
  double p;
  double w;
};

struct data {
  long int N;
  struct item * items;
  double allp;
  double allw;
};

struct front_item {
  struct item i;
  struct front_item * next;
  struct front_item * prev;
  clock_t time;
};

struct tree_item {
  long int depth;
  long int itemi;
  struct item values;
  struct tree_item * prev;
  struct tree_item * next;
};

struct online_return {
  struct front_item * front;
  struct tree_item * tree;
};

#endif