avl.h

/*
 * This file is part of the openHiTLS project.
 *
 * openHiTLS is licensed under the Mulan PSL v2.
 * You can use this software according to the terms and conditions of the Mulan PSL v2.
 * You may obtain a copy of Mulan PSL v2 at:
 *
 *     http://license.coscl.org.cn/MulanPSL2
 *
 * THIS SOFTWARE IS PROVIDED ON AN "AS IS" BASIS, WITHOUT WARRANTIES OF ANY KIND,
 * EITHER EXPRESS OR IMPLIED, INCLUDING BUT NOT LIMITED TO NON-INFRINGEMENT,
 * MERCHANTABILITY OR FIT FOR A PARTICULAR PURPOSE.
 * See the Mulan PSL v2 for more details.
 */
 
#ifndef AVL_H
#define AVL_H
 
#include "hitls_build.h"
#ifdef HITLS_BSL_ERR
 
#include <stdint.h>
 
#ifdef __cplusplus
extern "C" {
#endif
 
typedef void *BSL_ElementData;
 
typedef void (*BSL_AVL_DATA_FREE_FUNC)(BSL_ElementData data);
 
/* AVL tree node structure */
typedef struct AvlTree {
    uint32_t height;
    uint64_t nodeId;
    struct AvlTree *rightNode;
    struct AvlTree *leftNode;
    BSL_ElementData data;
} BSL_AvlTree;

BSL_AvlTree *BSL_AVL_MakeLeafNode(BSL_ElementData data);

BSL_AvlTree *BSL_AVL_SearchNode(BSL_AvlTree *root, uint64_t nodeId);

BSL_AvlTree *BSL_AVL_InsertNode(BSL_AvlTree *root, uint64_t nodeId, BSL_AvlTree *node);

BSL_AvlTree *BSL_AVL_DeleteNode(BSL_AvlTree *root, uint64_t nodeId, BSL_AVL_DATA_FREE_FUNC func);

void BSL_AVL_DeleteTree(BSL_AvlTree *root, BSL_AVL_DATA_FREE_FUNC func);
 
#ifdef __cplusplus
}
#endif
 
#endif /* HITLS_BSL_ERR */
 
#endif // AVL_H