quadtree.h

#ifndef QUADTREE_H
#define QUADTREE_H

#include <stdbool.h> // <-- This line fixes the 'bool' syntax error
#include "driver.h"

// A structure to represent a rectangle, renamed to avoid conflicts
// This definition includes the missing members.
typedef struct QT_Rectangle {
    double x;           // Center x-coordinate
    double y;           // Center y-coordinate
    double half_width;  // Half of the width
    double half_height; // Half of the height
} QT_Rectangle;

// The main Quadtree node structure
typedef struct QuadtreeNode {
    QT_Rectangle boundary;
    Driver** drivers; // Points to an array of drivers
    int driverCount;
    int capacity;

    // Children
    struct QuadtreeNode* northwest;
    struct QuadtreeNode* northeast;
    struct QuadtreeNode* southwest;
    struct QuadtreeNode* southeast;
} QuadtreeNode;

// Function Prototypes
QuadtreeNode* createQuadtree(QT_Rectangle boundary, int capacity);
void insert(QuadtreeNode* qt, Driver* driver);
void queryRange(QuadtreeNode* qt, QT_Rectangle range, Driver** found, int* count);
void freeQuadtree(QuadtreeNode* qt);

#endif // QUADTREE_H