CCBinaryTree.h

Go to the documentation of this file.

/*
 * Copyright 2015 Brendan Bruner
 *
 * Licensed under the Apache License, Version 2.0 (the "License");
 * you may not use this file except in compliance with the License.
 * You may obtain a copy of the License at
 *
 *   http://www.apache.org/licenses/LICENSE-2.0
 *
 * Unless required by applicable law or agreed to in writing, software
 * distributed under the License is distributed on an "AS IS" BASIS,
 * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
 * See the License for the specific language governing permissions and
 * limitations under the License.
 *
 * bbruner@ualberta.ca
 * July 13, 2016
 */
#ifndef UTIL_CCBINARYTREE_H_
#define UTIL_CCBINARYTREE_H_

#include <CITree.h>
#include <CCArrayList.h>

/************************************************************************/
/* Class and vtable decalre.                        */
/************************************************************************/
struct CCBinaryTree
{
    /* Super class must always be first member */
    /* of a C class struct. */
    struct CObject cobject;

    /* Implementing the CITree interface. */
    struct CITree citree;

    /* Private data. */ 
    struct CCArrayList tree_backend;
    unsigned char* swap_space_1;
    unsigned char* key_space_1;
    unsigned char* key_space_2;
    signed char (*compare)(const void*, const void*);
    size_t index;
    size_t element_size;
    size_t key_size;
    size_t max_size;
};

struct CCBinaryTree_VTable
{
    /* Space for a copy of the super class' virtual table must  */
    /* be the first member of a class virtual table declaration. */
    struct CObject_VTable  cobject_override;

    /* Since we are overriding the destructor, we need to keep */
    /* keep a reference to the super class' implementation of */
    /* the destructor. */
    const struct CObject_VTable* cobject;

    /* Space for a copy of the implemented interface's virtual table */
    struct CITree_VTable citree_override;
};

const struct CCBinaryTree_VTable* CCBinaryTree_GetVTable( );
    

/************************************************************************/
/* Constructor                              */
/************************************************************************/
CError CCBinaryTree
(
    struct CCBinaryTree* self,
    size_t element_size,
    size_t max_size,
    signed char (*compare)( const void*, const void* ),
    size_t key_size
);


#endif /* UTIL_CCBINARYTREE_H_ */