红黑平衡二叉树SDK编程参考手册

最新推荐文章于 2024-03-17 20:28:28 发布
最新推荐文章于 2024-03-17 20:28:28 发布
阅读量239 收藏 1
点赞数
分类专栏： 开源计划 文章标签： 红黑树 开发手册 源码 SDK
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/freeland008/article/details/107284286
版权

红黑树SDK和源码下载地址：   https://download.csdn.net/download/freeland008/12600993

1       概述.... 3

2       红黑平衡二叉树介绍.... 3

3       红黑树SDK技术特点.... 3

4       红黑树应用场景.... 3

5       定义说明.... 4

6       示例代码说明.... 5

7       红黑树SDK功能函数.... 5

7.1        RbtCreateTree () 5

7.2       RbtDeleteTree(). 7

7.3        RbtAddKey() 9

7.4        RbtRemoveKey() 11

7.5        RbtGetCount() 14

7.6        RbtRemoveAll() 15

7.7        RbtGetKeyPosition() 17

7.8        RbtGetKeyValue() 19

7.9        RbtGetHeadPosition() 21

7.10      RbtGetNextPosition() 23

7.11      RbtGetPrevPosition() 24

7.12      RbtGetTailPosition() 24

7.13      RbtRemoveHead() 25

7.14      RbtRemoveTail() 27

7.15      RbtGetHead() 29

7.16      RbtGetTail() 31

7.17      RbtGetNext() 32

7.18      RbtGetPrev() 35

7.19      RbtGetFirstPosGEKey() 37

7.20      RbtGetFirstPosGTKey() 38

7.21      RbtGetFirstPosSEKey() 40

7.22      RbtGetFirstPosSTKey() 41

7.23      RbtGetPosColor() 43

7.24      RbtGetPosKey() 43

7.25      RbtGetPosValue() 44

7.26      RbtSetPosValue() 44

7.27      RbtRemoveAt() 45

 

 

 

 

 

 

  1.  概述

本文档适用于C/c++语言开发人员，文档详细讲述红黑平衡二叉树SDK中每个函数的用法以及源码示例。

 

  1.  红黑平衡二叉树介绍

参考相关文档。

 

  1.  红黑树SDK技术特点

支持以下功能：

  1. 支持自定义键值比较函数
  2. 支持删除节点回调函数
  3. 支持插入节点
  4. 支持根据键值进行精确查询节点
  5. 支持根据键值进行精确删除节点
  6. 支持从头到尾（从尾到头）的方式遍历红黑树节点

7、支持从任意指定节点开始向后（或向前）遍历红黑树节点

8、支持范围查询（>、>=、<=、< ）

9、支持删除头（尾）节点

10、支持获取头（尾）节点

11、支持获取节点数量

12、支持清空所有节点数量

 

  1.  红黑树应用场景
  2. 数据查询
  3. 数据排序
  4. 其它情况

 

  1.  定义说明

1、HANDLE

   指向一个红黑树的句柄(指针)或树节点的值，定义如下：

   typedef void* HANDLE;

 

2、POSITION

   POSITION定义为一个指向树节点的指针，定义如下：

    typedef void* POSITION;

 

3、ONRBTCOMPARE

    typedef int (* ONRBTCOMPARE)(void* pNodeKey, void* pOutKey);

    参数说明：

  1. void* pNodeKey

输入参数，为红黑树节点的键值指针

 

  2、void* pOutKey

   输入参数，为外部提供的键值

 

返回值：

> 0：说明此红黑树节点大于外部键值

= 0：说明此红黑树节点等于外部键值

< 0：说明此红黑树节点小于外部键值

 

4、Rbt节点内部定义如下：

    typedef struct _RBTNODE

{

        _RBTNODE * pParent; // 父节点

        _RBTNODE * pLeftChild;  // 左节点

        _RBTNODE * pRightChild;  // 右节点

        void* pKey;       // 节点键值  

        HANDLE hValue;    // 用户数据

        unsigned char nColor;  // 颜色

}RBTNODE;

typedef RBTNODE* LPRBTNODE;

 

6、ONRBTDELETE

ONRBTDELETE为回调函数指针，在执行RbtDeleteTree和RbtRemoveAll

函数释放树节点时，对每个被删除的节点都执行此回调函数，在回调函数中

处理与节点相关的操作。

 

定义如下：

typedef bool (* ONRBTDELETE)(POSITION pos, void* pInputPara);

参数：

1）POSITION pos

       被删除红黑树节点句柄（指针）

    2）void* pInputPara

输入参数指针，由RbtDeleteTree和RbtRemoveAll函数的参数中提供。

 

  1. 头节点

红黑树中键值最小的节点

 

  1. 尾节点

红黑树中键值最大的节点

 

  1. 下一节点

红黑树中键值比当前节点大的第一个节点

 

10、上一节点

红黑树中键值比当前节点小的第一个节点

 

  1.  示例代码说明
  1. 本文档的示例代码可以在windows的VC上直接编译运行
  2. 如果是采用linux的SDK开发包，需要对代码进行适当的调整才可以编译通过。

 

  1.  红黑树SDK功能函数
  2.  RbtCreateTree ()

 

1、功能说明

此函数用来生成一个红黑树，执行成功后返回红黑树句柄，之后对

此红黑树的操作都引用此句柄。

 

2、函数原型

HANDLE RbtCreateTree(ONRBTCOMPARE OnCompare);

 

3、参数说明

  1. ONRBTCOMPARE OnCompare

比较红黑树中节点和外部输入键值的函数指针，请参考上一章关于此函数指针的定义

 

4、返回值

返回红黑树的句柄

 

5、相关函数

   RbtDeleteTree()

 

示例1：

功能：生成一个红黑树,比较函数是对int数据类型进行比较。

 

#include “RbtAPI.h”

 

int OnCompare(void* pNodeKey, void* pOutKey)

{

    if (int(pNodeKey) > int(pOutKey))

    {

        return 1;

    }

    else if (int(pNodeKey) < int(pOutKey))

    {

        return -1;

    }

    else

    {

        return 0;

    }

}

 

int main(int argc, char* argv[])

{

HANDLE hTree;

hTree = RbtCreateTree(OnCompare);

    return 0;

}

 

示例2：

功能：生成一个红黑树,比较函数是对字符串进行比较。

 

#include “RbtAPI.h”

 

int OnCompare(void* pNodeKey, void* pOutKey)

{

    return(strcmp((char *)pNodeKey, (char *)pOutKey));

}

int main(int argc, char* argv[])

{

HANDLE hTree;

hTree = RbtCreateTree(OnCompare);

    return 0;

}

 

  1.  RbtDeleteTree()

1、功能说明

此函数用来删除红黑树以及树中的所有节点，释放红黑树和节点占用的所有内存空间，删除后的红黑树句柄不能再被引用。

 

2、函数原型

void RbtDeleteTree(HANDLE hTree, ONRBTDELETE OnDelete = NULL,

void* pInputPara = NULL);

 

3、参数说明

   1）HANDLE hTree

      红黑树句柄。

 

   2）ONRBTDELETE OnDelete = NULL

参考上一章关于此函数指针的说明，如果此参数设置为NULL，则在删除Rbt

树时不调用此回调函数。

 

3）void* pInputPara;

由开发人员设置自己的数据，一般为结构体或对象的指针，由回调函数

使用。

 

4、返回值

    无

 

5、相关函数

   RbtCreateTree()

 

示例1：

 

功能：删除红黑树,不调用回调函数

 

#include <stdlib.h>

#include “RbtAPI.h”

 

int OnCompare(void* pNodeKey, void* pOutKey)

{

    if (int(pNodeKey) > int(pOutKey))

    {

        return 1;

    }

    else if (int(pNodeKey) < int(pOutKey))

    {

        return -1;

    }

    else

    {

        return 0;

    }

}

 

int main(int argc, char* argv[])

{

HANDLE hTree;

hTree = RbtCreateTree(OnCompare);

 

int i;

for(i = 0; i < 10; i++)

{

    POSITION pos;

RbtAddKey(hTree, (void *)i, (void *)i, pos);

}

 

RbtDeleteTree(hTree);

 

    return 0;

}

 

示例2：

 

功能：删除红黑树，在删除时调用回调函数打印节点键值和用户数据，同时删除主键占用的内存。

 

#include <stdlib.h>

#include “RbtAPI.h”

 

bool OnDelete(POSITION pos, void* pInputPara)

{

    char* sKey;

sKey = (char*)(RbtGetPosKey(pos));// 获取节点键值

 

int nValue;

nValue = int(RbtGetPosValue(pos));// 获取节点用户数据

 

    printf(“Key: %s, Data: %d\r\n”, sKey, nValue);// 打印节点键值和用户数据

 

    delete[] sKey;  // 删除键值占用的空间

    return true;

}

 

int OnCompare(void* pNodeKey, void* pOutKey)

{

    return(strcmp((char *)pNodeKey, (char *)pOutKey));

}

 

int main(int argc, char* argv[])

{

HANDLE hTree;

hTree = RbtCreateTree(OnCompare);

 

char* sKey;

 

int i;

for(i = 0; i < 10; i++)

{

sKey = new char[11];

itoa(i, sKey, 10);

POSITION pos;

RbtAddKey(hTree, sKey, (void*)i, pos);

}

 

RbtDeleteTree(hTree, OnDelete, “RbtDeleteTree”);

 

    return 0;

}

 

  1.  RbtAddKey()

1、功能说明

此函数用来在红黑树中增加节点。

 

2、函数原型

bool RbtAddKey(HANDLE hTree, void* pKey, HANDLE hValue,

POSITION& pos);

 

3、参数说明

   1）HANDLE hTree

      红黑树句柄，此句柄由RbtCreateTree函数生成。

 

2）void* pKey

pKey为键值，pKey可以本身是键值，也可以是指向某地址的指针，在

RbtAddKey函数执行时直接把pKey值赋给Rbt节点中的pKey成员变量。

 

3）HANDLE hValue

用户数据句柄（指针）在，RbtAddKey函数执行时直接把hValue赋给Rbt

节点中的hValue成员变量。

 

4）POSITION& pos;

输出参数，返回新增节点的句柄，如果新增节点失败，pos值为NULL。

 

4、返回值

    1）true

添加节点成功。

   2）false

       添加节点失败，树中存在相同主键的节点

 

5、相关函数  

RbtRemoveKey()

 

示例1：

功能：在红黑树中新插入一个节点。

 

#include “RbtAPI.h”

 

typedef struct _PERSONINFO

{

    char sCardID[19];

    char sName[16];

    char nSex;

    short nAge;

}PERSONINFO;

typedef PERSONINFO* LPPERSONINFO;

 

bool OnDelete(POSITION pos, void* pInputPara)

{

LPPERSONINFO pPersonInfo;

pPersonInfo = (LPPERSONINFO)(RbtGetPosValue(pos))

 

    delete pPersonInfo;

    return true;

}

 

int OnCompare(void* pNodeKey, void* pOutKey)

{

    return(strcmp((char *)pNodeKey, (char *)pOutKey));

}

 

int main(int argc, char* argv[])

{

HANDLE hTree;

hTree = RbtCreateTree(OnCompare);

 

LPPERSONINFO pPersonInfo;

 

int i;

for(i = 0; i < 10; i++)

{

pPersonInfo = new PERSONINFO;

sprintf(pPersonInfo->sCardID, “12345678901234567%d”, i);

sprintf(pPersonInfo->sName, “zhang%d”, i);

pPersonInfo->nSex = 1;

pPersonInfo->nAge = 20 + i;

POSITION pos;

RbtAddKey(hTree, pPersonInfo->sCardID, (void*)pPersonInfo, pos);

}

 

RbtDeleteTree(hTree, OnDelete, “RbtAddKey”);

 

    return 0;

}

  1.  RbtRemoveKey()

1、功能说明

此函数用来在红黑树中根据键值删除指定的节点。

 

2、函数原型

bool RbtRemoveKey(HANDLE hTree, void* pKey, HANDLE& hValue);

 

3、参数说明

   1）HANDLE hTree

      输入参数

      红黑树句柄，此句柄由RbtCreateTree函数生成。

 

2）void* pKey

 输入参数，删除节点的键值

 

3）HANDLE& hValue

 输出参数

 返回要删除节点的用户数据句柄（指针）

 

4、返回值

    1）true

 从红黑树中成功删除一个节点。

   2）false

      在Rbt中不存在指定键值的节点

 

5、相关函数

   RbtAddKey()

   RbtGetCount()

   RbtRemoveAll()

 

示例1：

功能：从红黑树中删除指定节点。

 

#include “RbtAPI.h”

 

typedef struct _PERSONINFO

{

    char sCardID[19];

    char sName[16];

    char nSex;

    short nAge;

}PERSONINFO;

typedef PERSONINFO* LPPERSONINFO;

 

bool OnDelete(POSITION pos, void* pInputPara)

{

LPPERSONINFO pPersonInfo;

pPersonInfo = (LPPERSONINFO)(RbtGetPosValue(pos))

 

    delete pPersonInfo;

    return true;

}

 

int OnCompare(void* pNodeKey, void* pOutKey)

{

    return(strcmp((char *)pNodeKey, (char *)pOutKey));

}

 

int main(int argc, char* argv[])

{

HANDLE hTree;

hTree = RbtCreateTree(OnCompare);

 

LPPERSONINFO pPersonInfo;

 

int i;

for(i = 0; i < 10; i++)

{

pPersonInfo = new PERSONINFO;

sprintf(pPersonInfo->sCardID, “12345678901234567%d”, i);

sprintf(pPersonInfo->sName, “zhang%d”, i);

pPersonInfo->nSex = 1;

pPersonInfo->nAge = 20 + i;

POSITION pos;

RbtAddKey(hTree, pPersonInfo->sCardID, (void*)pPersonInfo, pos);

}

 

for(i = 0; i < 10; i++)

{

    char sCardID[32];

sprintf(sCardID, “12345678901234567%d”, i);

HANDLE hValue;

if(RbtRemoveKey(hTree, sCardID, hValue) == true)

{

    LPPERSONINFO pPersonInfo;

    pPersonInfo = LPPERSONINFO(hValue);

    printf(“cardid: %s name: %s sex: %d age: %d\r\n”,

       pPersonInfo->sCardID, pPersonInfo->sName, pPersonInfo->nSex,

        pPersonInfo->nAge);

}

}

 

RbtDeleteTree(hTree);

 

    return 0;

}

 

  1.  RbtGetCount()

1、功能说明

此函数用来获取红黑树中节点的数量。

 

2、函数原型

int RbtGetCount(HANDLE hTree);

 

3、参数说明

   1）HANDLE hTree

      红黑树句柄。

 

4、返回值

    返回消息的数量

  

5、相关函数  

RbtAddKey()

RbtRemoveKey()

 

示例1：

功能：获取红黑树中的节点总数。

 

#include “RbtAPI.h”

 

int OnCompare(void* pNodeKey, void* pOutKey)

{

    if (int(pNodeKey) > int(pOutKey))

    {

        return 1;

    }

    else if (int(pNodeKey) < int(pOutKey))

    {

        return -1;

    }

    else

    {

        return 0;

    }

}

 

int main(int argc, char* argv[])

{

HANDLE hTree;

hTree = RbtCreateTree(OnCompare);

 

int i;

for(i = 0; i < 10; i++)

{

RbtAddKey(hTree, (void *)i, (void *)i);

}

 

int nCount;

nCount = RbtGetCount(hTree);

 

for(i = 0; i < 5; i++)

{

    POSITION pos;

RbtRemoveKey(hTree, (void *)i, pos);

}

 

nCount = RbtGetCount(hTree);

 

RbtRemoveAll(hTree);

 

nCount = RbtGetCount(hTree);

 

    return 0;

}

      

  1.  RbtRemoveAll()

1、功能说明

此函数用来清除红黑树中所有的节点。

 

2、函数原型

void RbtRemoveAll(HANDLE hTree, ONMULTIDELETE OnDelete = NULL,

 HANDLE hPara = NULL);

 

3、参数说明

   1）HANDLE hTree

      红黑树句柄。

 

4、返回值

    返回消息的数量

  

5、相关函数  

RbtAddKey()

RbtRemoveKey()

RbtRemoveAll()

 

示例1：

功能：清除红黑树中所有节点。

#include “RbtAPI.h”

 

int OnCompare(void* pNodeKey, void* pOutKey)

{

    if (int(pNodeKey) > int(pOutKey))

    {

        return 1;

    }

    else if (int(pNodeKey) < int(pOutKey))

    {

        return -1;

    }

    else

    {

        return 0;

    }

}

 

int main(int argc, char* argv[])

{

HANDLE hTree;

hTree = RbtCreateTree(OnCompare);

 

int i;

for(i = 0; i < 10; i++)

{

    POSITION pos;

RbtAddKey(hTree, (void *)i, (void *)i, pos);

}

 

nCount = RbtGetCount(hTree);

 

RbtRemoveAll(hTree);

 

nCount = RbtGetCount(hTree);

 

    return 0;

}

  1.  RbtGetKeyPosition()

1、功能说明

此函数用来根据键值在红黑树中查询节点，返回节点的句柄。

 

2、函数原型

POSITION RbtGetKeyPosition(HANDLE hTree, void* pKey);

 

3、参数说明

   1）HANDLE hTree

      红黑树句柄。

 

2) 查询节点用的键值

 

4、返回值

    返回节点的句柄，如果返回值为NULL，则没有查询到节点。

  

5、相关函数  

RbtAddKey()

RbtRemoveKey()

RbtRemoveAll()

RbtGetKeyValue()

 

示例1：

功能：根据键值在红黑树中获取节点句柄

 

#include “RbtAPI.h”

 

typedef struct _PERSONINFO

{

    char sCarID[19];

    char sName[16];

    char nSex;

    short nAge;

}PERSONINFO;

typedef PERSONINFO* LPPERSONINFO;

 

bool OnDelete(POSITION pos, void* pInputPara)

{

    char* sKey;

sKey = (char*)(RbtGetPosKey(pos));

 

    printf(“Key: %s\r\n”, sKey)

 

LPPERSONINFO pPersonInfo;

pPersonInfo = (LPPERSONINFO)(RbtGetPosValue(pos))

 

    delete pPersonInfo;

    return true;

}

 

int OnCompare(void* pNodeKey, void* pOutKey)

{

    return(strcmp((char *)pNodeKey, (char *)pOutKey));

}

 

int main(int argc, char* argv[])

{

HANDLE hTree;

hTree = RbtCreateTree(OnCompare);

 

LPPERSONINFO pPersonInfo;

 

int i;

for(i = 0; i < 10; i++)

{

pPersonInfo = new PERSONINFO;

sprintf(pPersonInfo->sCardID, “12345678901234567%d”, i);

sprintf(pPersonInfo->sName, “zhang%d”, i);

pPersonInfo->nSex = 1;

pPersonInfo->nAge = 20 + i;

RbtAddKey(hTree, pPersonInfo->sCardID, (void*)pPersonInfo);

}

 

POSITION pos;

pos = RbtGetKeyPosition(hTree, “123456789012345678”);

if(pos != NULL)

{

    HANDLE hValue;

    hValue = RbtGetPosValue(pos);

 

        LPPERSONINFO pPersonInfo;

pPersonInfo = LPPERSONINFO(hValue);

printf(“cardid: %s name: %s sex: %d age: %d\r\n”,

       pPersonInfo->sCardID, pPersonInfo->sName, pPersonInfo->nSex,

            pPersonInfo->nAge);

}

 

RbtDeleteTree(hTree, OnDelete, “RbtGetKeyPosition”);

 

    return 0;

}

 

  1.  RbtGetKeyValue()

1、功能说明

此函数用来根据键值在红黑树中查询节点，返回节点的用户数据。

 

2、函数原型

bool RbtGetKeyValue(HANDLE hTree, void* pKey, HANLDE& hValue);

 

3、参数说明

   1）HANDLE hTree

      红黑树句柄。

 

2) void* pKey

  查询节点用的键值

 

3) HANDLE& hValue

  输出参数，返回节点用户数据

 

4、返回值

    true：查询到该键值的节点

    false：没有此键值的节点

  

5、相关函数  

RbtAddKey()

RbtRemoveKey()

RbtRemoveAll()

RbtGetKeyPosition()

 

示例1：

功能：根据键值在红黑树中获取节点用户数据

 

#include “RbtAPI.h”

 

typedef struct _PERSONINFO

{

    char sCarID[19];

    char sName[16];

    char nSex;

    short nAge;

}PERSONINFO;

typedef PERSONINFO* LPPERSONINFO;

 

bool OnDelete(POSITION pos, void* pInputPara)

{

LPPERSONINFO pPersonInfo;

pPersonInfo = (LPPERSONINFO)(RbtGetPosValue(pos))

 

    delete pPersonInfo;

    return true;

}

 

int OnCompare(void* pNodeKey, void* pOutKey)

{

    return(strcmp((char *)pNodeKey, (char *)pOutKey));

}

 

int main(int argc, char* argv[])

{

HANDLE hTree;

hTree = RbtCreateTree(OnCompare);

 

LPPERSONINFO pPersonInfo;

 

int i;

for(i = 0; i < 10; i++)

{

pPersonInfo = new PERSONINFO;

sprintf(pPersonInfo->sCardID, “12345678901234567%d”, i);

sprintf(pPersonInfo->sName, “zhang%d”, i);

pPersonInfo->nSex = 1;

pPersonInfo->nAge = 20 + i;

POSITION pos;

RbtAddKey(hTree, pPersonInfo->sCardID, pPersonInfo, pos);

}

 

HANDLE hValue;

if(RbtGetKeyPosition(hTree, “123456789012345678”, hValue) == true)

{

        LPPERSONINFO pPersonInfo;

pPersonInfo = LPPERSONINFO(hValue);

printf(“cardid: %s name: %s sex: %d age: %d\r\n”,

       pPersonInfo->sCardID, pPersonInfo->sName, pPersonInfo->nSex,

            pPersonInfo->nAge);

}

 

RbtDeleteTree(hTree, OnDelete, “RbtGetKeyValue”);

 

    return 0;

}

 

  1.  RbtGetHeadPosition()

1、功能说明

此函数用来返回红黑树中的头节点即键值最小的节点。

 

2、函数原型

POSITION RbtGetHeadPosition(HANDLE hTree);

 

3、参数说明

   1）HANDLE hTree

      红黑树句柄。

 

4、返回值

    返回节点句柄，如果红黑树中没有节点返回值为NULL，否则返回非空值。

  

5、相关函数  

RbtGetNextPosition()

RbtGetPrevPosition()

RbtGetTailPosition()

 

示例1：

功能：采用升序、降序遍历红黑树中的节点

 

#include “RbtAPI.h”

 

typedef struct _PERSONINFO

{

    char sCarID[19];

    char sName[16];

    char nSex;

    short nAge;

}PERSONINFO;

typedef PERSONINFO* LPPERSONINFO;

 

bool OnDelete(POSITION pos, void* pInputPara)

{

LPPERSONINFO pPersonInfo;

pPersonInfo = (LPPERSONINFO)(RbtGetPosValue(pos))

 

    delete pPersonInfo;

    return true;

}

 

int OnCompare(void* pNodeKey, void* pOutKey)

{

    return(strcmp((char *)pNodeKey, (char *)pOutKey));

}

 

int main(int argc, char* argv[])

{

HANDLE hTree;

hTree = RbtCreateTree(OnCompare);

 

LPPERSONINFO pPersonInfo;

 

int i;

for(i = 0; i < 10; i++)

{

pPersonInfo = new PERSONINFO;

sprintf(pPersonInfo->sCardID, “12345678901234567%d”, i);

sprintf(pPersonInfo->sName, “zhang%d”, i);

pPersonInfo->nSex = 1;

pPersonInfo->nAge = 20 + i;

POSITION pos;

RbtAddKey(hTree, pPersonInfo->sCardID, pPersonInfo, pos);

}

 

HANDLE hValue;

POSITION pos;

// 升序遍历

Pos = RbtGetHeadPosition(hTree);

While(pos != NULL)

{

    hValue = RbtGetPosValue(pos);

 

        LPPERSONINFO pPersonInfo;

pPersonInfo = LPPERSONINFO(hValue);

printf(“cardid: %s name: %s sex: %d age: %d\r\n”,

       pPersonInfo->sCardID, pPersonInfo->sName, pPersonInfo->nSex,

            pPersonInfo->nAge);

 

    pos = RbtGetNextPosition(pos)

}

// 降序遍历

Pos = RbtGetTailPosition(hTree);

While(pos != NULL)

{

    hValue = RbtGetPosValue(pos);

 

        LPPERSONINFO pPersonInfo;

pPersonInfo = LPPERSONINFO(hValue);

printf(“cardid: %s name: %s sex: %d age: %d\r\n”,

       pPersonInfo->sCardID, pPersonInfo->sName, pPersonInfo->nSex,

            pPersonInfo->nAge);

 

    pos = RbtGetPrevPosition(pos)

}

 

RbtDeleteTree(hTree, OnDelete, “RbtGetKeyValue”);

 

    return 0;

}

 

  1.  RbtGetNextPosition()

1、功能说明

此函数用来返回红黑树中指定节点的下一个节点,下一个节点的键值大于当前节点的键值,如果当前节点已经是最后一个节点，则返回NULL。

 

2、函数原型

POSITION RbtGetNextPosition(POSITION pos);

 

3、参数说明

   1）HANDLE hTree

      红黑树句柄。

 

    2）POSITION pos

       指定节点

 

4、返回值

    返回节点句柄，如果红黑树中没有节点返回值为NULL，否则返回非空值。

  

5、相关函数  

RbtGetHeadPosition()

RbtGetPrevPosition()

RbtGetTailPosition()

 

示例：参考RbtGetHeadPosition

 

  1.  RbtGetPrevPosition()

1、功能说明

此函数用来返回红黑树中指定节点的上一个节点,上一个节点的键值小于当前节点的键值,如果当前节点已经是头节点，则返回NULL。

 

2、函数原型

POSITION RbtGetPrevPosition(POSITION pos);

 

3、参数说明

   1）HANDLE hTree

      红黑树句柄。

 

    2）POSITION pos

       指定节点

 

4、返回值

    返回节点句柄，如果红黑树中没有节点返回值为NULL，否则返回非空值。

  

5、相关函数  

RbtGetHeadPosition()

RbtGetNextPosition()

RbtGetTailPosition()

 

示例：参考RbtGetHeadPosition

 

  1.  RbtGetTailPosition()

1、功能说明

此函数用来返回红黑树中的尾节点即键值最大的节点。

 

2、函数原型

POSITION RbtGetTailPosition(HANDLE hTree);

 

3、参数说明

   1）HANDLE hTree

      红黑树句柄。

 

4、返回值

    返回节点句柄，如果红黑树中没有节点返回值为NULL，否则返回非空值。

  

5、相关函数  

RbtGetHeadPosition()

RbtGetNextPosition()

RbtGetPrevPosition()

 

  1.  RbtRemoveHead()

1、功能说明

此函数删除红黑树中的头节点即键值最小的节点，同时返回被删除节点的句柄值。

 

2、函数原型

bool RbtRemoveHead(HANDLE hTree, HANDLE& hValue);

 

3、参数说明

   1）HANDLE hTree

      红黑树句柄。

 

2) HANDLE& hValue

  输出参数，返回被删除头节点的句柄值。

 

4、返回值

    true: 成功删除头结点

    false: 红黑树中无节点

  

5、相关函数  

RbtRemoveTail()

 

示例1：

#include “RbtAPI.h”

 

typedef struct _PERSONINFO

{

    char sCardID[19];

    char sName[16];

    char nSex;

    short nAge;

}PERSONINFO;

typedef PERSONINFO* LPPERSONINFO;

 

bool OnDelete(POSITION pos, void* pInputPara)

{

LPPERSONINFO pPersonInfo;

pPersonInfo = (LPPERSONINFO)(RbtGetPosValue(pos))

 

    delete pPersonInfo;

    return true;

}

 

int OnCompare(void* pNodeKey, void* pOutKey)

{

    return(strcmp((char *)pNodeKey, (char *)pOutKey));

}

 

int main(int argc, char* argv[])

{

HANDLE hTree;

hTree = RbtCreateTree(OnCompare);

 

LPPERSONINFO pPersonInfo;

 

int i;

for(i = 0; i < 10; i++)

{

pPersonInfo = new PERSONINFO;

sprintf(pPersonInfo->sCardID, “12345678901234567%d”, i);

sprintf(pPersonInfo->sName, “zhang%d”, i);

pPersonInfo->nSex = 1;

pPersonInfo->nAge = 20 + i;

POSITION pos;

RbtAddKey(hTree, pPersonInfo->sCardID, (void*)pPersonInfo, pos);

}

 

HANDLE hValue;

RbtRemoveHead(hTree, hValue);

 

    LPPERSONINFO pPersonInfo;

pPersonInfo = LPPERSONINFO(hValue);

printf(“cardid: %s name: %s sex: %d age: %d\r\n”,

       pPersonInfo->sCardID, pPersonInfo->sName, pPersonInfo->nSex,

            pPersonInfo->nAge);

 

RbtDeleteTree(hTree, OnDelete, “RbtGetKeyValue”);

 

    return 0;

}

 

  1.  RbtRemoveTail()

1、功能说明

此函数删除红黑树中的尾节点即键值最大的节点，同时返回被删除节点的句柄值。

 

2、函数原型

bool RbtRemoveTail(HANDLE hTree, HANDLE& hValue);

 

3、参数说明

   1）HANDLE hTree

      红黑树句柄。

 

2) HANDLE& hValue

  输出参数，返回被删除尾节点的句柄值

 

4、返回值

    true: 成功删除尾结点

    false: 红黑树中无节点

  

5、相关函数  

RbtRemoveHead()

 

示例1：

#include “RbtAPI.h”

 

typedef struct _PERSONINFO

{

    char sCardID[19];

    char sName[16];

    char nSex;

    short nAge;

}PERSONINFO;

typedef PERSONINFO* LPPERSONINFO;

 

bool OnDelete(POSITION pos, void* pInputPara)

{

LPPERSONINFO pPersonInfo;

pPersonInfo = (LPPERSONINFO)(RbtGetPosValue(pos))

 

    delete pPersonInfo;

    return true;

}

 

int OnCompare(void* pNodeKey, void* pOutKey)

{

    return(strcmp((char *)pNodeKey, (char *)pOutKey));

}

 

int main(int argc, char* argv[])

{

HANDLE hTree;

hTree = RbtCreateTree(OnCompare);

 

LPPERSONINFO pPersonInfo;

 

int i;

for(i = 0; i < 10; i++)

{

pPersonInfo = new PERSONINFO;

sprintf(pPersonInfo->sCardID, “12345678901234567%d”, i);

sprintf(pPersonInfo->sName, “zhang%d”, i);

pPersonInfo->nSex = 1;

pPersonInfo->nAge = 20 + i;

POSITION pos;

RbtAddKey(hTree, pPersonInfo->sCardID, (void*)pPersonInfo, pos);

}

 

HANDLE hValue;

RbtRemoveTail(hTree, hValue);

 

    LPPERSONINFO pPersonInfo;

pPersonInfo = LPPERSONINFO(hValue);

printf(“cardid: %s name: %s sex: %d age: %d\r\n”,

       pPersonInfo->sCardID, pPersonInfo->sName, pPersonInfo->nSex,

            pPersonInfo->nAge);

 

RbtDeleteTree(hTree, OnDelete, “RbtGetKeyValue”);

 

    return 0;

}

  1.  RbtGetHead()

1、功能说明

此函数返回红黑树中的头节点即键值最小的节点的句柄值。

 

2、函数原型

bool RbtGetHead(HANDLE hTree, HANDLE& hValue);

 

3、参数说明

   1）HANDLE hTree

      红黑树句柄。

 

2) HANDLE& hValue

  输出参数，返回头节点的句柄值。

 

4、返回值

    true: 执行成功

    false: 红黑树中无节点

  

5、相关函数  

RbtGetTail()

 

示例1：

#include “RbtAPI.h”

 

typedef struct _PERSONINFO

{

    char sCardID[19];

    char sName[16];

    char nSex;

    short nAge;

}PERSONINFO;

typedef PERSONINFO* LPPERSONINFO;

 

bool OnDelete(POSITION pos, void* pInputPara)

{

LPPERSONINFO pPersonInfo;

pPersonInfo = (LPPERSONINFO)(RbtGetPosValue(pos))

 

    delete pPersonInfo;

    return true;

}

 

int OnCompare(void* pNodeKey, void* pOutKey)

{

    return(strcmp((char *)pNodeKey, (char *)pOutKey));

}

 

int main(int argc, char* argv[])

{

HANDLE hTree;

hTree = RbtCreateTree(OnCompare);

 

LPPERSONINFO pPersonInfo;

 

int i;

for(i = 0; i < 10; i++)

{

pPersonInfo = new PERSONINFO;

sprintf(pPersonInfo->sCardID, “12345678901234567%d”, i);

sprintf(pPersonInfo->sName, “zhang%d”, i);

pPersonInfo->nSex = 1;

pPersonInfo->nAge = 20 + i;

POSITION pos;

RbtAddKey(hTree, pPersonInfo->sCardID, (void*)pPersonInfo, pos);

}

 

HANDLE hValue;

RbtGetHead(hTree, hValue);

 

    LPPERSONINFO pPersonInfo;

pPersonInfo = LPPERSONINFO(hValue);

printf(“cardid: %s name: %s sex: %d age: %d\r\n”,

       pPersonInfo->sCardID, pPersonInfo->sName, pPersonInfo->nSex,

            pPersonInfo->nAge);

 

RbtDeleteTree(hTree, OnDelete, “RbtGetKeyValue”);

 

    return 0;

}

  1.  RbtGetTail()

1、功能说明

此函数返回红黑树中的尾节点即键值最大的节点的句柄值。

 

2、函数原型

bool RbtGetTail(HANDLE hTree, HANDLE& hValue);

 

3、参数说明

   1）HANDLE hTree

      红黑树句柄。

 

2) HANDLE& hValue

  输出参数，返回尾节点的句柄值。

 

4、返回值

    true: 执行成功

    false: 红黑树中无节点

  

5、相关函数  

RbtGetHead()

 

示例1：

#include “RbtAPI.h”

 

typedef struct _PERSONINFO

{

    char sCardID[19];

    char sName[16];

    char nSex;

    short nAge;

}PERSONINFO;

typedef PERSONINFO* LPPERSONINFO;

 

bool OnDelete(POSITION pos, void* pInputPara)

{

LPPERSONINFO pPersonInfo;

pPersonInfo = (LPPERSONINFO)(RbtGetPosValue(pos))

 

    delete pPersonInfo;

    return true;

}

 

int OnCompare(void* pNodeKey, void* pOutKey)

{

    return(strcmp((char *)pNodeKey, (char *)pOutKey));

}

 

int main(int argc, char* argv[])

{

HANDLE hTree;

hTree = RbtCreateTree(OnCompare);

 

LPPERSONINFO pPersonInfo;

 

int i;

for(i = 0; i < 10; i++)

{

pPersonInfo = new PERSONINFO;

sprintf(pPersonInfo->sCardID, “12345678901234567%d”, i);

sprintf(pPersonInfo->sName, “zhang%d”, i);

pPersonInfo->nSex = 1;

pPersonInfo->nAge = 20 + i;

POSITION pos;

RbtAddKey(hTree, pPersonInfo->sCardID, (void*)pPersonInfo, pos);

}

 

HANDLE hValue;

RbtGetTail(hTree, hValue);

 

    LPPERSONINFO pPersonInfo;

pPersonInfo = LPPERSONINFO(hValue);

printf(“cardid: %s name: %s sex: %d age: %d\r\n”,

       pPersonInfo->sCardID, pPersonInfo->sName, pPersonInfo->nSex,

            pPersonInfo->nAge);

 

RbtDeleteTree(hTree, OnDelete, “RbtGetKeyValue”);

 

    return 0;

}

 

  1.  RbtGetNext()

1、功能说明

此函数用来返回红黑树中指定节点的用户数据句柄，同时返回指定节点的下一个节点,下一个节点的键值大于当前节点的键值,如果当前节点是最后一

个节点，则返回NULL。

 

2、函数原型

HANDLE RbtGetNext(HANDLE hTree, POSITION& pos);

 

3、参数说明

   1）HANDLE hTree

      红黑树句柄。

 

    2）POSITION& pos

 指定节点句柄，输入、输出参数，执行完RbtGetNext函数后返回下一个节

点。

 

4、返回值

    返回输入节点句柄的用户数据句柄。

  

5、相关函数  

RbtGetHeadPosition()

RbtGetPrev()

RbtGetTailPosition()

 

示例1：

功能：采用升序遍历红黑树中的节点

 

#include “RbtAPI.h”

 

typedef struct _PERSONINFO

{

    char sCarID[19];

    char sName[16];

    char nSex;

    short nAge;

}PERSONINFO;

typedef PERSONINFO* LPPERSONINFO;

 

bool OnDelete(POSITION pos, void* pInputPara)

{

LPPERSONINFO pPersonInfo;

pPersonInfo = (LPPERSONINFO)(RbtGetPosValue(pos))

 

    delete pPersonInfo;

    return true;

}

 

int OnCompare(void* pNodeKey, void* pOutKey)

{

    return(strcmp((char *)pNodeKey, (char *)pOutKey));

}

 

int main(int argc, char* argv[])

{

HANDLE hTree;

hTree = RbtCreateTree(OnCompare);

 

LPPERSONINFO pPersonInfo;

 

int i;

for(i = 0; i < 10; i++)

{

pPersonInfo = new PERSONINFO;

sprintf(pPersonInfo->sCardID, “12345678901234567%d”, i);

sprintf(pPersonInfo->sName, “zhang%d”, i);

pPersonInfo->nSex = 1;

pPersonInfo->nAge = 20 + i;

POSITION pos;

RbtAddKey(hTree, pPersonInfo->sCardID, pPersonInfo, pos);

}

 

HANDLE hValue;

POSITION pos;

// 升序遍历

Pos = RbtGetHeadPosition(hTree);

While(pos != NULL)

{

    hValue = RbtGetNext(hTree, pos);

 

        LPPERSONINFO pPersonInfo;

pPersonInfo = LPPERSONINFO(hValue);

printf(“cardid: %s name: %s sex: %d age: %d\r\n”,

       pPersonInfo->sCardID, pPersonInfo->sName, pPersonInfo->nSex,

            pPersonInfo->nAge);

}

 

RbtDeleteTree(hTree, OnDelete, “RbtGetNext”);

 

    return 0;

}

  1.  RbtGetPrev()

1、功能说明

此函数用来返回红黑树中指定节点的用户数据句柄，同时返回指定节点的上

一个节点,上一个节点的键值小于当前节点的键值,如果当前节点是头节点，

则返回NULL。

 

2、函数原型

HANDLE RbtGetPrev(HANDLE hTree, POSITION& pos);

 

3、参数说明

   1）HANDLE hTree

      红黑树句柄。

 

    2）POSITION& pos

 指定节点句柄，输入、输出参数，执行完RbtGetPrev函数后返回上一个节

点。

 

4、返回值

    返回输入节点句柄的用户数据句柄。

  

5、相关函数  

RbtGetHeadPosition()

RbtGetNext()

RbtGetTailPosition()

 

示例1：

功能：采用降序遍历红黑树中的节点

 

#include “RbtAPI.h”

 

typedef struct _PERSONINFO

{

    char sCarID[19];

    char sName[16];

    char nSex;

    short nAge;

}PERSONINFO;

typedef PERSONINFO* LPPERSONINFO;

 

bool OnDelete(POSITION pos, void* pInputPara)

{

LPPERSONINFO pPersonInfo;

pPersonInfo = (LPPERSONINFO)(RbtGetPosValue(pos))

 

    delete pPersonInfo;

    return true;

}

 

int OnCompare(void* pNodeKey, void* pOutKey)

{

    return(strcmp((char *)pNodeKey, (char *)pOutKey));

}

 

int main(int argc, char* argv[])

{

HANDLE hTree;

hTree = RbtCreateTree(OnCompare);

 

LPPERSONINFO pPersonInfo;

 

int i;

for(i = 0; i < 10; i++)

{

pPersonInfo = new PERSONINFO;

sprintf(pPersonInfo->sCardID, “12345678901234567%d”, i);

sprintf(pPersonInfo->sName, “zhang%d”, i);

pPersonInfo->nSex = 1;

pPersonInfo->nAge = 20 + i;

POSITION pos;

RbtAddKey(hTree, pPersonInfo->sCardID, pPersonInfo, pos);

}

 

HANDLE hValue;

POSITION pos;

// 升序遍历

Pos = RbtGetTailPosition(hTree);

While(pos != NULL)

{

    hValue = RbtGetPrev(hTree, pos);

 

        LPPERSONINFO pPersonInfo;

pPersonInfo = LPPERSONINFO(hValue);

printf(“cardid: %s name: %s sex: %d age: %d\r\n”,

       pPersonInfo->sCardID, pPersonInfo->sName, pPersonInfo->nSex,

            pPersonInfo->nAge);

}

 

RbtDeleteTree(hTree, OnDelete, “RbtGetPrev”);

 

    return 0;

}

 

  1.  RbtGetFirstPosGEKey()

1、功能说明

此函数返回红黑树中的第一个键值大于等于指定键值的节点,如果没有满足条件的节点返回NULL。

 

2、函数原型

POSITION RbtGetFirstPosGEKey(HANDLE hTree);

 

3、参数说明

   1）HANDLE hTree

      红黑树句柄。

 

4、返回值

    返回节点句柄。

  

5、相关函数  

RbtGetFirstPosGTKey()

RbtGetFirstPosSEKey()

RbtGetFirstPosSTKey()

 

示例1：

 

#include “RbtAPI.h”

 

int OnCompare(void* pNodeKey, void* pOutKey)

{

    if (int(pNodeKey) > int(pOutKey))

    {

        return 1;

    }

    else if (int(pNodeKey) < int(pOutKey))

    {

        return -1;

    }

    else

    {

        return 0;

    }

}

 

int main(int argc, char* argv[])

{

HANDLE hTree;

hTree = RbtCreateTree(OnCompare);

 

int i;

for(i = 0; i < 10; i++)

{

    POSITION pos;

RbtAddKey(hTree, (void *)i, (void *)i, pos);

}

 

POSITION pos;

pos = RbtGetFirstPosGEKey(hTree, (void*)(-1)); // 返回键值为0的节点

pos = RbtGetFirstPosGEKey(hTree, (void*)0);    // 返回键值为0的节点

pos = RbtGetFirstPosGEKey(hTree, (void*)5);    // 返回键值为5的节点

pos = RbtGetFirstPosGEKey(hTree, (void*)9);    // 返回键值为9的节点

pos = RbtGetFirstPosGEKey(hTree, (void*)10);    // 返回NULL

 

RbtDeleteTree(hTree);

 

    return 0;

}

 

  1.  RbtGetFirstPosGTKey()

1、功能说明

此函数返回红黑树中的第一个键值大于指定键值的节点,如果没有满足条件的节点返回NULL。

 

2、函数原型

POSITION RbtGetFirstPosGTKey(HANDLE hTree);

 

3、参数说明

   1）HANDLE hTree

      红黑树句柄。

 

4、返回值

    返回节点句柄。

  

5、相关函数  

RbtGetFirstPosGEKey()

RbtGetFirstPosSEKey()

RbtGetFirstPosSTKey()

 

示例1：

 

#include “RbtAPI.h”

 

int OnCompare(void* pNodeKey, void* pOutKey)

{

    if (int(pNodeKey) > int(pOutKey))

    {

        return 1;

    }

    else if (int(pNodeKey) < int(pOutKey))

    {

        return -1;

    }

    else

    {

        return 0;

    }

}

 

int main(int argc, char* argv[])

{

HANDLE hTree;

hTree = RbtCreateTree(OnCompare);

int i;

for(i = 0; i < 10; i++)

{

    POSITION pos;

RbtAddKey(hTree, (void *)i, (void *)i, pos);

}

 

POSITION pos;

pos = RbtGetFirstPosGTKey(hTree, (void*)(-1)); // 返回键值为0的节点

pos = RbtGetFirstPosGTKey(hTree, (void*)0);    // 返回键值为1的节点

pos = RbtGetFirstPosGTKey(hTree, (void*)5);    // 返回键值为6的节点

pos = RbtGetFirstPosGTKey(hTree, (void*)8);    // 返回键值为9的节点

pos = RbtGetFirstPosGTKey(hTree, (void*)9);    // 返回NULL

pos = RbtGetFirstPosGTKey(hTree, (void*)10);   // 返回NULL

 

RbtDeleteTree(hTree);

 

    return 0;

}

 

  1.  RbtGetFirstPosSEKey()

1、功能说明

此函数返回红黑树中的第一个键值小于等于指定键值的节点,如果没有满足条件的节点返回NULL。

 

2、函数原型

POSITION RbtGetFirstPosSEKey(HANDLE hTree);

 

3、参数说明

   1）HANDLE hTree

      红黑树句柄。

 

4、返回值

    返回节点句柄。

  

5、相关函数  

RbtGetFirstPosGTKey()

RbtGetFirstPosGEKey()

RbtGetFirstPosSTKey()

 

示例1：

 

#include “RbtAPI.h”

 

int OnCompare(void* pNodeKey, void* pOutKey)

{

    if (int(pNodeKey) > int(pOutKey))

    {

        return 1;

    }

    else if (int(pNodeKey) < int(pOutKey))

    {

        return -1;

    }

    else

    {

        return 0;

    }

}

 

int main(int argc, char* argv[])

{

HANDLE hTree;

hTree = RbtCreateTree(OnCompare);

 

int i;

for(i = 0; i < 10; i++)

{

    POSITION pos;

RbtAddKey(hTree, (void *)i, (void *)i, pos);

}

 

POSITION pos;

pos = RbtGetFirstPosSEKey(hTree, (void*)(-1)); // 返回NULL

pos = RbtGetFirstPosSEKey(hTree, (void*)0);    // 返回键值为0的节点

pos = RbtGetFirstPosSEKey(hTree, (void*)5);    // 返回键值为5的节点

pos = RbtGetFirstPosSEKey(hTree, (void*)9);    // 返回键值为9的节点

pos = RbtGetFirstPosSEKey(hTree, (void*)10);    //返回键值为9的节点

 

RbtDeleteTree(hTree);

 

    return 0;

}

 

  1.  RbtGetFirstPosSTKey()

1、功能说明

此函数返回红黑树中的第一个键值小于指定键值的节点,如果没有满足条件的节点返回NULL。

 

2、函数原型

POSITION RbtGetFirstPosSEKey(HANDLE hTree);

 

3、参数说明

   1）HANDLE hTree

      红黑树句柄。

 

4、返回值

    返回节点句柄。

  

5、相关函数  

RbtGetFirstPosGTKey()

RbtGetFirstPosGEKey()

RbtGetFirstPosSEKey()

 

示例1：

 

#include “RbtAPI.h”

 

int OnCompare(void* pNodeKey, void* pOutKey)

{

    if (int(pNodeKey) > int(pOutKey))

    {

        return 1;

    }

    else if (int(pNodeKey) < int(pOutKey))

    {

        return -1;

    }

    else

    {

        return 0;

    }

}

 

int main(int argc, char* argv[])

{

HANDLE hTree;

hTree = RbtCreateTree(OnCompare);

int i;

for(i = 0; i < 10; i++)

{

    POSITION pos;

RbtAddKey(hTree, (void *)i, (void *)i, pos);

}

 

POSITION pos;

pos = RbtGetPosSTKey(hTree, (void*)(-1)); // 返回NULL

pos = RbtGetPosSTKey(hTree, (void*)0);    // 返回NULL

pos = RbtGetPosSTKey(hTree, (void*)5);    // 返回键值为4的节点

pos = RbtGetPosSTKey(hTree, (void*)9);    // 返回键值为8的节点

pos = RbtGetPosSTKey(hTree, (void*)10);    //返回键值为9的节点

 

RbtDeleteTree(hTree);

 

    return 0;

}

 

  1.  RbtGetPosColor()

1、功能说明

此函数用来获取指定节点的颜色。

 

2、函数原型

int RbtGetPosKey(POSITION pos);

 

3、参数说明

   1）POSITION pos

      节点句柄

 

4、返回值

    返回节点的颜色：0代表红色, 1代表黑色。

  

5、相关函数  

RbtGetPosValue()

RbtGetPosKey()

 

示例：无。

 

  1.  RbtGetPosKey()

1、功能说明

此函数用来获取指定节点的键值。

 

2、函数原型

void* RbtGetPosKey(POSITION pos);

 

3、参数说明

   1）POSITION pos

      节点句柄

 

4、返回值

    返回节点键值。

  

5、相关函数  

RbtGetPosValue()

 

示例：

参考函数RbtGetHeadPosition示例中的关于RbtGetPosKey用法。

  1.  RbtGetPosValue()

1、功能说明

此函数用来获取指定节点的用户数据句。

 

2、函数原型

HANDLE RbtGetPosValue(POSITION pos);

 

3、参数说明

   1）POSITION pos

      节点句柄。

 

4、返回值

    返回节点的句柄值。

  

5、相关函数  

RbtGetPosKey()

 

示例：

参考函数RbtGetHeadPosition示例中的关于RbtGetPosValue用法。

 

  1.  RbtSetPosValue()

1、功能说明

此函数用来设置指定节点的用户数据。

 

2、函数原型

void RbtSetPosValue(POSITION pos, HANDLE hValue);

 

3、参数说明

   1）HANDLE hTree

      红黑树句柄。

 

   2）HANDLE hValue

      设置的用户数据句柄值。

 

4、返回值

    无。

  

5、相关函数  

RbtGetPosValue()

 

  1.  RbtRemoveAt()

1、功能说明

根据节点句柄删除节点。

 

2、函数原型

void RbtRemoveAt(HANDLE hTree, POSITION pos);

 

3、参数说明

   1）HANDLE hTree

      红黑树的句柄，此句柄由RbtCreateTree函数生成。

 

2）POSITION pos

  要删除的节点句柄。

    

4、返回值

    无

 

5、相关函数

 

示例：

功能：根据节点句柄删除节点。

#include “RbtAPI.h”

 

typedef struct _PERSONINFO

{

    char sCardID[19];

    char sName[16];

    char nSex;

    short nAge;

}PERSONINFO;

typedef PERSONINFO* LPPERSONINFO;

 

bool OnDelete(POSITION pos, void* pInputPara)

{

LPPERSONINFO pPersonInfo;

pPersonInfo = (LPPERSONINFO)(RbtGetPosValue(pos))

 

    delete pPersonInfo;

    return true;

}

 

int OnCompare(void* pNodeKey, void* pOutKey)

{

    return(strcmp((char *)pNodeKey, (char *)pOutKey));

}

 

int main(int argc, char* argv[])

{

HANDLE hTree;

hTree = RbtCreateTree(OnCompare);

 

LPPERSONINFO pPersonInfo;

 

int i;

for(i = 0; i < 10; i++)

{

pPersonInfo = new PERSONINFO;

sprintf(pPersonInfo->sCardID, “12345678901234567%d”, i);

sprintf(pPersonInfo->sName, “zhang%d”, i);

pPersonInfo->nSex = 1;

pPersonInfo->nAge = 20 + i;

POSITION pos;

RbtAddKey(hTree, pPersonInfo->sCardID, (void*)pPersonInfo, pos);

}

 

POSITION pos;

pos = RbtGetHeadPosition(hTree);

 

RbtRemoveAt(hTree, pos);

 

RbtDeleteTree(hTree, OnDelete, “RbtGetKeyValue”);

 

    return 0;

}

 

编程农场
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
红黑树编程实现
03-10
红黑树的可视化的显示
Linux红黑树编程实例，图形化显示红黑树
dean_gdp的专栏
11-23 1655
Linux上直观显示红黑树结构，方便大家测试验证
算法编程_红黑树（RBTree）
911的专栏
10-22 1118
RBtree.h: #ifndef _RBTREE_H_INCLUDED #define _RBTREE_H_INCLUDED enum RBtree_color_type { RBtree_red, RBtree_black }; template struct RBtree_node { typedef RBtree_color_type Color_type; typedef
红黑方砖的编程题
wind_sncz的专栏
04-05 405
 有一道红黑方砖的编程题，题目不大记得了，有朋友们知道能说一下吗
红黑树的C++编程实现
ohVerLord的博客
08-18 391
花了两天的时间看了有关红黑树的特性及相关插入与删除的图例操作，自己编写了一下红黑树，用一个顺序排列的数组进行建树，再对其中一些关键的结点进行删除测试，经过不断的调试修改完成了红黑树类的编写，实现树的插入、删除、前根遍历、中根遍历、后根遍历、输出最大值/最小值、查找、简单输出树结构等各个功能。类提供了简单的外部接口。类为模板类。 红黑树的特性：1、根节点为黑色                  ...
平衡二叉树
03-03
平衡二叉树Java实现，平衡二叉树Java实现，平衡二叉树Java实现，平衡二叉树Java实现，
广工数据结构实验——平衡二叉树
07-06
在这个实验中，`平衡二叉树数据结构实验.cpp`很可能是实现平衡二叉树（可能是AVL树或红黑树）的C++源代码。它可能包含了基本的二叉树操作（如插入、删除和查找）以及平衡调整算法的实现。源代码可以帮助我们理解如何...
C语言平衡二叉树.zip
10-28
总之，理解和掌握C语言实现平衡二叉树是提升编程技能和算法能力的重要一步。这需要对数据结构有深入的理解，以及熟练运用C语言的指针、结构体和递归等特性。通过实践和调试，我们可以更好地掌握这一核心概念，并将其...
平衡二叉树AVL操作模板
09-04
平衡二叉树 AVL 操作模板 平衡二叉树 AVL 操作模板是平衡二叉树的一种实现方式，通过 AVL 操作模板，可以对树进行插入、删除、查找等操作，并且保持树的平衡状态。 概念 1. 平衡二叉树：是一种自平衡二叉树，具有...
红黑树原理、编程实现和实验过程
08-31 402
红黑树，红黑树平衡，红黑树遍历，前序遍历，中序遍历，后续遍历。
【雕爷学编程】Arduino动手做（206）---2.9寸红黑三色墨水屏 e-Paper Shield 扩展板
雕爷学编程
08-21 547
雕爷学编程,Arduino动手做,开源硬件,创客传感器,2.9寸红黑三色墨水屏
红黑联盟c语言教程,写给学生的话—应该如何学习编程
weixin_29164185的博客
05-21 88
经过高中三年紧张的学习生活，你们终于迈入向往已久的大学校门。但是，很快，你们中的有些人会感到不适应。首先，大学生活并不像想象中那么轻松。相对于高中阶段，要学习的基础课程和专业课程有增无减。其次，大学的学习方式和高中阶段截然不同。老师不再细细地布置学习任务，不再严格督促，更多的时候要靠你们自觉、主动地学习；最后，很多人对所学的课程与本专业以及将来要从事的工作的关系并不清楚，因此，学习状态仍然是被动的...
RBtree红黑树理解和代码
zzx的博客
04-23 339
1，红黑树简介 红黑树是一种自平衡的树，虽然平衡二叉树也是一种平衡的二叉树，但他的平衡操作比较复杂，因而要有红黑树，通过红黑树的一些规则使我们不需要知道整个树的结构就可以在有限的操作内使树平衡。 红黑树的规则有五条： 节点必为红或黑 根节点必为黑 红色节点和红色节点不能连接 从任意节点出发到它的终端节点经过相同的黑色节点数量 以上四条规则较为复杂的是第三条和第四条，正是这两条规则使红黑树发挥...
C++——红黑树超详细讲解~~~~
陌上人如玉，公子世无双。
11-23 1956
红黑树： 红黑树，是一种二叉搜索树，但在每个结点上增加一个存储位表示结点的颜色，可以是Red或Black。 通过对任何一条从根到叶子的路径上各个结点着色方式的限制，红黑树确保没有一条路径会比其他路径长出俩倍，因而是接近平衡的。 红黑树的性质： 每个结点不是红色就是黑色。 根节点是黑色的。 如果一个节点是红色的，则它的两个孩子结点是黑色的。 对于每个结点，从该结点到其所有后代叶结点...
RB-tree(红黑树)
qq_46514141的博客
03-20 1212
一.RB-tree概述 红黑树是一种平衡二叉搜索树，其首先必须满足二叉搜索树的条件（注意，不用满足AVL树的条件，即不用满足两个子树高度差不能超过一），然后还要满足下述条件： 1.每个节点不是红色就是黑色 2.根节点为黑色 3.如果节点为红，其子节点必须为黑（父子结点不能同时为红） 4.任一节点至NULL（树尾端，无物）的任何路径，所含黑节点数必须相同 （为求方便，我们把NULL视为黑节点） 根据这些规则，对新插入的结点有两点要求：新节点必须为红（规则4），新节点父节点必须为黑（前面要求和规则3） 二.插入
深入解析红黑树（RB-Tree）：原理、操作及应用
最新发布
无敌岩雀的博客
03-17 1718
红黑树作为一种自平衡的二叉搜索树，在计算机科学领域中占据着重要的地位。它的设计旨在在维持树的平衡性的同时，保证各种操作的时间复杂度始终稳定在较低水平。红黑树的灵活性和高效性使得它成为众多编程语言和系统实现中不可或缺的数据结构之一。本文将带领读者深入探究红黑树的结构与原理。（c++实现）
红黑（RB）树
weixin_45629738的博客
04-23 489
RB 树的定义 RB树概述: 红黑树(Red Black Tree)是一种种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。 红黑树和AVL树类似，都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡,从而获得较高的查找性能。 它虽然是复杂的，但它的最坏情况运行时间也是非常良好的，并且在实践中是高效的:它可以在 O(log2 n)时间内做查找，插入和删除，这里的n是树中元素的数目。 RB树性质 红黑树是每个节点都带有颜色属性的二叉查找树，颜色是红色或黑色。 在二叉
[C++] RBTree红黑树的模拟实现
Darling_sheeps的博客
11-09 252
红黑树的模拟实现
vue/js 相关网站导读
灰太郎
06-04 3452
说明，点击标题可以跳转，我知道你不想复制网页。（哈哈哈哈） 一、vue 官网 https://cn.vuejs.org/ 拥有丰富的教程和API 二、vue Router https://router.vuejs.org/zh/ Vue Router 是Vue.js官方的路由管理器。也可从vue 生态系统中直接进入。 三、Vuex https://vuex.vuejs.o......
红黑二叉树和平衡二叉树
11-18
红黑树和平衡二叉树都是一种自平衡的二叉搜索树，它们的目的都是为了保证树的高度不会过高，从而保证树的查找、插入、删除等操作的时间复杂度都能够保持在 O(log n) 的级别。 红黑树是一种特殊的平衡二叉树，它的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值