C语言基于AVL树实现简单的文件数据库

最新推荐文章于 2024-03-17 19:03:56 发布
最新推荐文章于 2024-03-17 19:03:56 发布
阅读量238 收藏
点赞数 1
分类专栏： 轮子系列 文章标签： 数据库 c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41630102/article/details/133919615
版权

目录

前言

之前介绍了C语言实现AVL树， 本文是对AVL树的一个简单应用，在资源偏紧张的硬件设备中可以使用，如资源足够还是建议使用sqlite。
先把仓库地址贴一下:https://gitee.com/sauryniu/file-database

一、设计思路

简单的实现文件数据库需要考虑两个方面，一个是数据的持久存储，另一个是数据的快速操作(增删改查)。关于持久存储，我们可以把数据存储到文件中；快速操作的话则需要借助算法实现，这里选择在内存中建立AVL树，相对二叉树来说性能比较均衡，又不像其他树那样复杂。

二、文件存储格式

在这里插入图片描述

  • 文件头：文件数据库头部，用户自定义大小和数据结构，可用于保存版本信息之类的数据。
  • 数据块个数：类型为int，最大4字节，取决于操作系统位数。
  • 数据块：用户真正保存的数据内容，自定义大小和数据结构，但是需要统一。

三、数据库操作

3.1. 数据库结构

封装结构对象，方便操作。

struct _file_db
{
    file_db_t* _this;
    void* _private_;

/*
@func: 
    添加元素到文件数据库中

@para: 
    db : 文件数据库指针
    ele : 要被添加的元素指针

@return:
    int : < 0 : 失败， 0 ： 成功

@note:
    ele 传入的建议是非指针变量的地址，如果使用的是指向动态内存的指针，则用完后需自行释放资源
*/
    int (*add)(file_db_t* db, void *ele);

/*
@func: 
    通过键值删除指定键值对应的元素

@para: 
    db : 文件数据库指针
    key : 元素对应的键值

@return:
    int : < 0 : 失败， 0 ： 成功

@note:
    none.
*/
    int (*del)(file_db_t* db, int key);

/*
@func: 
    根据键值编辑指定的元素

@para: 
    db : 文件数据库指针
    key : 元素对应的键值
    ele ： 目标元素，将替换给定键值所对应的元素的值

@return:
    int : < 0 : 失败， 0 ： 成功

@note:
    ele 参数通过用户传入的获取键值的函数计算得到的键值需要和本函数传入键值 key 一致
*/   
    int (*edit)(file_db_t* db, int key, void *ele);

/*
@func: 
    根据键值查询文件数据库中的元素

@para: 
    db : 文件数据库指针
    key : 元素的键值

@return:
    void* : NULL 查询失败， other 查询到的元素的指针

@note:
    none.
*/
    void* (*query)(file_db_t* db, int key);

/*
@func: 
    写入文件数据库的文件头

@para: 
    db : 文件数据库指针
    head : 写入的文件头指针

@return:
    int : < 0 : 失败， 0 ： 成功

@note:
    none.
*/
    int (*write_head)(file_db_t* db, void* head);

/*
@func: 
    读取文件数据库的文件头到指定内存中

@para: 
    db : 文件数据库指针
    head : 读出的文件头指针

@return:
    int : < 0 : 失败， 0 ： 成功

@note:
    none.
*/
    int (*read_head)(file_db_t* db, void* head);

/*
@func: 
    返回文件数据库中的元素个数

@para: 
    db : 文件数据库指针

@return:
    int : < 0 : 失败， other ： 元素个数

@note:
    none.
*/
    int (*size)(file_db_t* db);

/*
@func: 
    遍历文件数据库中的所有内容，然后使用传入的函数指针对每个元素执行操作

@para: 
    db : 文件数据库指针
    visit : 对元素操作的函数指针

@return:
    int : < 0 : 失败， 0 ： 成功

@note:
    none.
*/
    int (*traverse)(file_db_t* db, void (*visit)(void*));

/*
@func: 
    清除文件数据库内容，但是保存文件头

@para: 
    db : 文件数据库指针

@return:
    int : -1 : 失败， 0 ： 成功

@note:
    【重要】此函数不能与 file_db_destory 同时使用
*/
    int (*clear)(file_db_t* db);

/*
@func: 
    并释放文件数据库相关动态内存

@para: 
    db : 文件数据库指针

@return:
    int : -1 : 失败， 0 ： 成功

@note:
    【重要】此函数不能与 file_db_destory 同时使用
*/
    int (*free)(file_db_t* db);

/*
@func: 
    销毁数据库文件并释放相关动态内存

@para: 
    db : 文件数据库指针

@return:
    int : -1 : 失败， 0 ： 成功

@note:
    【重要】此函数不能与 file_db_free 同时使用
*/
    int (*destory)(file_db_t* db);
};

3.2. 数据库初始化

初始化数据库，传入数据库路径，以及其他相关信息，如果文件不存在会创建

/*
@func: 
    使用指定的文件初始化文件数据库

@para: 
    path : 存放数据的文件所在路径 
    head_size : 头大小
    data_size : 数据块大小
    pf_hash_func ：从数据块中获取key的哈希函数
    head ： 头数据

@return:
    file_db_t* : 文件数据库指针

@note:
    如果不再使用该数据库需要调用销毁函数释放内存
    【重要】保存的数据的数据类型大小必须是固定的
*/
file_db_t* file_db_init(const char* path, int head_size, int data_size, int (*pf_hash_func)(void *), void* head);

3.3. 插入

插入数据块时，会先查询数据库中key是否存在，不存在才插入。插入时，先把数据块写到文件尾部，然后更新数据块数量，最后把数据更新到AVL树中。

/*
@func: 
    添加元素到文件数据库中

@para: 
    db : 文件数据库指针
    ele : 要被添加的元素指针

@return:
    int : < 0 : 失败， 0 ： 成功
    -4  ：内部错误
    -5  ：key已存在
    -6  ：内存不足
    -7  ：写入文件异常
@note:
    ele 传入变量如果使用的是指向动态内存的指针，则用完后需自行释放资源
*/
static int file_db_add(file_db_t* db, void* ele)
{
    file_db_private_t* _this = get_private_member(db);
    if(NULL == _this) 
        return -4;

    if(NULL != _this->m_tree->query_by_key(_this->m_tree->_this, _this->pf_get_ele_key(ele)))
        return -5;

    int res_code = 0;
    file_db_record_t* record_data = (file_db_record_t*)malloc(sizeof(file_db_record_t));
    if(NULL == record_data)
        return -6;

    void* ele_memory = malloc(_this->m_data_size);
    if(NULL == ele_memory)
    {
        free(record_data);
        return -6;
    }

    memcpy(ele_memory, ele, _this->m_data_size);

    pthread_mutex_lock(&_this->m_file_db_mutex);
    FILE *db_fp = fopen(_this->m_path, "rb+");
    if(NULL == db_fp) 
    {
        FILE_DB_LOG_DEBUG("open db file error");
        res_code = -7;
        goto RUNTIME_ERROR;
    }
    fseek(db_fp, 0, SEEK_END);
    record_data->offset = ftell(db_fp);
    record_data->db = db;
    int write_len = fwrite(ele_memory, 1, _this->m_data_size, db_fp);
    if(write_len != _this->m_data_size) 
    {
        FILE_DB_LOG_DEBUG("write ele error, write[%d] but [%d]", _this->m_data_size, write_len);
        fclose(db_fp);
        res_code = -7;
        goto RUNTIME_ERROR;
    }
    _this->m_data_cnt++;
    FILE_DB_LOG_DEBUG("write cnt %d, key %d", _this->m_data_cnt, _this->pf_get_ele_key(ele));
    fseek(db_fp, _this->m_head_size, SEEK_SET);
    write_len = fwrite(&_this->m_data_cnt, 1, sizeof(int), db_fp);
    if(write_len != sizeof(int))
    {
        FILE_DB_LOG_DEBUG("write cnt error");
        _this->m_data_cnt--;
        fclose(db_fp);
        truncate(_this->m_path, record_data->offset);
        res_code = -9;
        goto RUNTIME_ERROR;
    }
    fflush(db_fp);
    fclose(db_fp);
    record_data->ele = ele_memory;
    pthread_mutex_unlock(&_this->m_file_db_mutex);
    return _this->m_tree->add(_this->m_tree->_this, (void *)record_data);

RUNTIME_ERROR:
    free(ele_memory);
    free(record_data);
    pthread_mutex_unlock(&_this->m_file_db_mutex);
    return res_code;
}

3.4. 删除

删除数据库块时，会先找到该数据块在文件中的位置，把文件尾部的第一个数据块复制到待删除的数据块所在位置，然后把数据块数量减1，最后在AVL树中把该数据块删除。

/*
@func: 
    通过键值删除指定键值对应的元素

@para: 
    db : 文件数据库指针
    key : 元素对应的键值

@return:
    int : < 0 : 失败， 0 ： 成功

@note:
    none.
*/
static int file_db_del(file_db_t* db, int key)
{
    file_db_private_t* _this = get_private_member(db);

    if(NULL == _this) 
    {
        FILE_DB_LOG_DEBUG("Filedatabase error!");
        return -2;
    }
    file_db_record_t* record_data = _this->m_tree->query_by_key(_this->m_tree->_this, key);

    if(NULL == record_data)
    {
        FILE_DB_LOG_DEBUG("No such element. Del fail!");
        return -3;
    }

    pthread_mutex_lock(&_this->m_file_db_mutex);
    FILE* db_fp = fopen(_this->m_path, "rb+");
    if(NULL == db_fp)
    {
        pthread_mutex_unlock(&_this->m_file_db_mutex);
        return -4;
    }

    if(record_data->offset < _this->m_head_size + sizeof(int) + _this->m_data_size * (_this->m_data_cnt - 1))
    {
        fseek(db_fp, 0, SEEK_END);
        
        fseek(db_fp, -_this->m_data_size, SEEK_END);
       
        void* buff = malloc(_this->m_data_size);
        
        if(1 != fread(buff, _this->m_data_size, 1, db_fp))
        {
            FILE_DB_LOG_DEBUG("Read tail element error! file position %ld", ftell(db_fp));
            free(buff);
            fclose(db_fp);
            pthread_mutex_unlock(&_this->m_file_db_mutex);
            return -5;
        }

        fseek(db_fp, record_data->offset, SEEK_SET);

        if(1 != fwrite(buff, _this->m_data_size, 1, db_fp))
        {
            FILE_DB_LOG_DEBUG("Write tail element error!");

            free(buff);
            fclose(db_fp);
            pthread_mutex_unlock(&_this->m_file_db_mutex);
            return -6;
        }

        free(buff);
    }
    _this->m_data_cnt--;
    fseek(db_fp, _this->m_head_size, SEEK_SET);
    int write_len = fwrite(&_this->m_data_cnt, sizeof(int), 1, db_fp);
    if(write_len != 1)
    {
        FILE_DB_LOG_DEBUG("write cnt error");
        _this->m_data_cnt++;
        fclose(db_fp);
        pthread_mutex_unlock(&_this->m_file_db_mutex);
        return -7;
    }

    fclose(db_fp);
    truncate(_this->m_path, _this->m_head_size + sizeof(int) + _this->m_data_cnt * _this->m_data_size );
    pthread_mutex_unlock(&_this->m_file_db_mutex);

    return _this->m_tree->del_node_by_key(_this->m_tree->_this, key);
}

3.5. 修改

修改数据块，需要传入数据块对应key值和数据块内容，定位到文件中数据块位置后更新，最后把AVL树中的数据更新一下就可以。

/*
@func: 
    根据键值编辑指定的元素

@para: 
    db : 文件数据库指针
    key : 元素对应的键值
    ele ： 目标元素，将替换给定键值所对应的元素的值

@return:
    int : < 0 : 失败， 0 ： 成功

@note:
    ele 参数通过用户传入的获取键值的函数计算得到的键值需要和本函数传入键值 key 一致
*/
static int file_db_edit(file_db_t* db, int key, void *ele)
{
    file_db_private_t* _this = get_private_member(db);

    if(NULL == _this || NULL == ele) return -1;

    if(key != _this->pf_get_ele_key(ele))
    {
        FILE_DB_LOG_DEBUG("Edit error, Key value and element do not match");
        return -1;
    }
    pthread_mutex_lock(&_this->m_file_db_mutex);
    file_db_record_t* record_data = (file_db_record_t*)(_this->m_tree->query_by_key(_this->m_tree->_this, key));
    if(NULL == record_data)
    {
        FILE_DB_LOG_DEBUG("Edit error, Query data error");
        pthread_mutex_unlock(&_this->m_file_db_mutex);
        return -2;
    }
    
    memset(record_data->ele, 0, _this->m_data_size);
    memcpy(record_data->ele, ele, _this->m_data_size);
    FILE_DB_LOG_DEBUG("query key[%d], ele key[%d], get key[%d]", key, _this->pf_get_ele_key(ele), _this->pf_get_ele_key(record_data->ele));
    FILE* db_fp = fopen(_this->m_path, "rb+");

    if(NULL == db_fp) 
    {
        FILE_DB_LOG_DEBUG("Edit error, File error");
        pthread_mutex_unlock(&_this->m_file_db_mutex);
        return -3;
    }
    fseek(db_fp, record_data->offset, SEEK_SET);

    if(fwrite(record_data->ele, _this->m_data_size, 1, db_fp) != 1)
    {
        fclose(db_fp);
        pthread_mutex_unlock(&_this->m_file_db_mutex);
        FILE_DB_LOG_DEBUG("Edit element, write new error!");
        return -4;
    }
    fclose(db_fp);
    pthread_mutex_unlock(&_this->m_file_db_mutex);
    return 0;
}

3.6. 查询

查询比较简单，直接传入key，在AVL树中查询即可。

/*
@func: 
    根据键值查询文件数据库中的元素

@para: 
    db : 文件数据库指针
    key : 元素的键值

@return:
    void* : NULL 查询失败， other 查询到的元素的指针

@note:
    none.
*/
static void* file_db_query(file_db_t* db, int key)
{
    file_db_private_t* _this = get_private_member(db);
    if(NULL == _this) 
    {
        FILE_DB_LOG_DEBUG("_this is NULL");
        return NULL;
    }
    file_db_record_t* record_data = (file_db_record_t*)(_this->m_tree->query_by_key(_this->m_tree->_this, key));
    if(NULL == record_data) 
    {
        FILE_DB_LOG_DEBUG("record_data is NULL");
        return NULL;
    }
    return record_data->ele;
}

3.7. 清空

清空时，直接把文件截断，然后把数据块数量写入0，最后清空所有AVL树节点即可。

/*
@func: 
    清除文件数据库内容，但是保存文件头

@para: 
    db : 文件数据库指针

@return:
    int : -1 : 失败， 0 ： 成功

@note:
    【重要】此函数不能与 file_db_destory 同时使用
*/
static int file_db_clear(file_db_t* db)
{
    file_db_private_t* _this = get_private_member(db);

    if(NULL == _this) return -1;
    int cnt = 0;

    pthread_mutex_lock(&_this->m_file_db_mutex);
    FILE* db_fp = fopen(_this->m_path, "rb+");
    if(NULL == db_fp)
    {
        pthread_mutex_unlock(&_this->m_file_db_mutex);
        return -1;
    }
    fseek(db_fp, _this->m_head_size, SEEK_SET);
    if(1 != fwrite(&cnt, sizeof(int), 1, db_fp))
    {
        fclose(db_fp);
        pthread_mutex_unlock(&_this->m_file_db_mutex);
        FILE_DB_LOG_DEBUG("[file_db_clear] : write cnt error");
        return -2;
    } 
    fclose(db_fp);
    truncate(_this->m_path, _this->m_head_size + sizeof(int));
    pthread_mutex_unlock(&_this->m_file_db_mutex);
    
    _this->m_data_cnt = 0;

    _this->m_tree->clear_node(_this->m_tree->_this);

    return 0;
}

四、示例代码

示例代码使用名称为 example.db 的文件作为数据库文件，采用随机数的方式最大写入20个元素，通常会小于20个，因为会有一部分重复的，然后进行删、改、查的操作。

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <time.h>
#include "FileDatabase.h"

#define EXAMPLE_FILE_DB "example.db"
#define FILE_DB_SIZE 20
static file_db_t* file_db;

typedef struct _db_head
{
    int version;
    char reserve[252];
}db_head_t;

typedef struct _db_data
{
    int key;
    char value[60];
}db_data_t;

static int get_key(void *ele)
{
    if(NULL == ele)
    {
        return -1;
    }
    db_data_t* record = (db_data_t*)ele;
    return record->key;
}

static void visit(void* ele)
{
    if(NULL == ele) 
    {
        printf("ele null!!!");
    }
    db_data_t* data = (db_data_t*)ele;
    printf("[visit] key[%d]->value[%s]\r\n", data->key, data->value);
}

int main(void)
{
    db_head_t head;
    head.version = 1;
    file_db = file_db_init(EXAMPLE_FILE_DB, sizeof(db_head_t), sizeof(db_data_t), get_key, &head);
    
    if(NULL == file_db)
    {
        printf("create db error\r\n");
        return -1;
    }
    db_data_t element;
   
    int cnt = 0;
    srand(time(NULL));

    int key[FILE_DB_SIZE];
    int index = 0;
    for(int i = 0; i < FILE_DB_SIZE; ++i)
    {
        int num = rand()%FILE_DB_SIZE;
        key[index++] = num;
        //printf("index :%d -> key %d\r\n", index, key[index]);
        element.key = num;
        memset(element.value, 0, 60);
        sprintf(element.value, "element%d", num);
        
        if(0 == file_db->add(file_db->_this, &element))
        {
            cnt++;
        }
    }

    printf("Add cnt %d, total %d\r\n", cnt, file_db->size(file_db->_this));

    int random_key = rand()%FILE_DB_SIZE;
    printf("Del key[%d], res[%d]\r\n", key[random_key], file_db->del(file_db->_this, key[random_key]));
    
    random_key = rand()%FILE_DB_SIZE;
    memset(element.value, 0, 60);
    sprintf(element.value, "edit%d", key[random_key]);
    element.key = key[random_key];
    printf("Edit key[%d], res[%d]\r\n", key[random_key], file_db->edit(file_db->_this, key[random_key], &element));
    
    random_key = rand()%FILE_DB_SIZE;
    db_data_t* ele_query = (db_data_t*) file_db->query(file_db->_this, key[random_key]);
    if(NULL == ele_query)
    {
        printf("ele_query null\r\n");
    }
    else
    {
        printf("Query key[%d], value[%s]\r\n", ele_query->key, ele_query->value);
    }

    file_db->traverse(file_db->_this, visit);

    file_db->clear(file_db->_this);
    file_db->free(file_db->_this);
    //file_db->destory(file_db->_this);
    return 0;
}
SauryN
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
c语言实现简单数据库
04-30
哈工大 软件设计2 c++实现简单数据库 功能：select、 insert（插入后排序）、create、delete等 比较全面
【c语言】实现简单的数据库
hdz_wiz_csdn的博客
03-15 1834
然后，通过insert_row函数向表格中插入两行数据，最后使用print_table函数打印整个表格的内容。引用了三个标准C语言库头文件，分别是标准输入输出库（stdio.h）、标准库（stdlib.h）和字符串处理库（string.h）。该函数用于向表格中插入新的行，如果表格未满，将在表格的下一个位置插入新行，否则输出错误信息。定义了三个常量，分别表示表格的最大行数、姓名的最大长度和电子邮件地址的最大长度。定义了一个表格的结构体（Table），包含成员size和一个表格行数组rows。
（C语言）简单的数据库
07-01
该项目是建立一个简单的数据库，实现建立数据库表后，导入、插入、查询、更新、 删除、帮助等基本功能。 通过malloc和free函数来实现动态申请和分配内存。 通过time函数来计算时间。 该项目共有一个主函数，采用菜单驱动模型，分别对应八个功能。然后分别编写每 个功能。 编写后，采用断点调试，进行改错。 按照作业的要求建立多个相应的文本文档，与.cpp和.exe放在同一个文件夹中，这 样可以省去中间的路径名，方便检测该项目的功能。
（C语言）数据库简单实现
TristanHeroinal的博客
07-26 7761
（C语言）数据库简单实现一、数据结构自定义基础数据类型数据字典表数据结构表信息存储列信息存储自定义表信息存储数据块头信息数据项（元组）存储信息过滤表达式结构其他二、全局变量三、宏定义四、CREATE实现SELECT实现函数以及用户界面函数 该程序在windows环境，dev c++编译器下正常编译运行，linux下需要自行编写strnicmp()与itoa() 由于时间的限制，在块存储结构以及数据字典表的存储上进行了简化，若之后要实现同步等操作的实现将会出现错误，还有较多的冗余代码，没有抽取封装成单独的函数
基于C语言的数据库的简单实现
01-15
用C语言去实现简单数据库的一些操作。增删改查；
红黑树-基于C语言实现的红黑树数据结构.zip
03-21
红黑树是一种自平衡二叉查找...红黑树的高效性和自平衡特性使得它在内存管理、数据库索引、文件系统等领域都有重要应用。理解并熟练掌握红黑树的原理和C语言实现，对于提升编程技能和解决复杂问题的能力具有重要意义。
AVL.rar_二叉树 控制台_基于avl
09-21
这个"AVL.rar_二叉树 控制台_基于avl"项目显然是一个用纯C语言编写的，用于在控制台环境下演示AVL树操作的程序，适用于Visual Studio 2008开发环境。 首先，我们要理解什么是AVL树。AVL树是由G. M. Adelson-Velsky...
C语言数据结果算法c-algorithms-1.2.0.zip
最新发布
04-24
常见的二叉树类型有二叉搜索树、平衡二叉树（如AVL树和红黑树）等。二叉树在搜索、排序和文件系统等方面有广泛应用。 这个库提供的C语言实现不仅可以帮助开发者理解和掌握这些数据结构的内部工作原理，还可以直接在...
C语言的数据结构实现，配套课程是浙江大学陈越老师。
03-10
B树则常用于数据库和文件系统，因为它能高效地处理大量数据。 图是另一种非线性数据结构，由顶点和边组成，用于表示对象之间的关系。图可以是有向或无向，加权或无权重。在C语言中，通常使用邻接矩阵或邻接表来表示...
数据结构第2版-书中算法（C语言版）
05-12
1. 树：树形结构模拟了层次关系，如二叉树、平衡二叉树（AVL树、红黑树）、B树、B+树等，广泛应用于文件系统、数据库索引等。 2. 图：图由顶点和边组成，表示对象之间的关系，有邻接矩阵和邻接表两种表示方式，应用...
用C语言实现简单的数据库增删改查功能
11-21
用C语言实现简单的数据库增删改查功能，dos界面，简单稳定，供学习参考
C 语言关于文件数据库操作
05-24
这是将文件作为数据库，主要是关与文件的一些简单操作，还有就是完整性约束条件。
用c语言模拟实现数据库语句
04-21
///////////////////////////////////////////////////////////模拟输入mysql数据库语句
构建一个简易数据库-用C语言从头写一个sqlite的克隆 0.前言
www.iqer.info
05-23 445
我在从头构建一个sqlite的克隆, 用c语言实现, 以便于理解, 我也将记录此过程.3.存储于内存中, 仅追加,单表的数据库。2.世界上最简单的SQL编译器和虚拟机。4.我们的首次测试用例(和bugs)简而言之, 数据库是如何工作的?1.介绍和配置交互式解释器环境。10.分裂以恶搞叶子节点。8.b树叶子节点的格式。13.分裂后更新父节点。9.二分查找及重复键。
2. C语言实现一个数据库
sinat_41853451的博客
09-26 1065
重构主函数，增加识别 insert 和 select 的函数。
数据库基础、使用C语言构建一个数据库、SQL语言、MySQL
热门推荐
qq_41854911的博客
11-20 1万+
文章目录一、数据库1.什么是数据库2.数据库的核心功能是什么3.数据库的核心组件有哪些4.数据库发展和展望二、使用C语言实现一个简单的数据库三、使用C语言连接数据库四、SQL语言和MySQL教程1.SQL是什么1) DDL - Data Definition Language，数据定义语言2) DML - Data Manipulation Language，数据处理语言3) DCL - Data Control Language，数据控制语言2.常用数据库访问接口简介ODBCJDBCADO.NETPDO3
C语言实现程序连接数据库并实现简单的嵌入式服务器
weixin_42617375的博客
01-08 2692
我们可以直接访问数据库，当然我们也需要在程序中连接数据库。 接下来我将介绍嵌入式MySQL服务器库。 使用嵌入式 MySQL 服务器库， 能够在客户端应用程序中使用具备全部特性的 MySQL 服务器。 主要优点在于，增加了速度，并使得嵌入式应用程序的管理更简单。嵌入式服务器库是以 MySQL 的客户端／ 服务器版本为基础的， 采用 C/C++语言编写。 其结果是嵌入式服务器也是用 C/C++语言编...
【数据结构】深入理解AVL树：实现和应用
Colorful___的博客
03-17 600
AVL树是由两位苏联数学家Adelson-Velsky和Landis于1962年发明的，它的特点是能够在插入和删除节点时自动调整树的结构，以保持树的平衡性。在AVL树中，任意节点的左右子树高度差不超过1，这就保证了整棵树的高度始终保持在对数级别，从而保证了插入、删除和查找等操作的高效性。本篇博客深入介绍了AVL树，包括其原理、实现和应用。通过C++代码示例展示了AVL树的基本结构和操作，以及探讨了在计算机科学领域的广泛应用。整体内容帮助读者更好地理解和应用AVL树这一自平衡的二叉搜索树。
底层实现数据结构：平衡二叉树（AVL）
ChanYipFan的博客
04-17 637
实现自平衡的树结构
用c语言实现AVL树
05-26
AVL树是一种平衡二叉树，C语言中可以通过结构体和指针来实现AVL树。下面是一个简单的AVL树实现示例，包括AVL树的创建、插入、删除和遍历操作。 ```c #include #include // 定义AVL树节点结构体 struct node { ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值