【数据结构】算法9.5-9.8 二叉排序树

最新推荐文章于 2023-10-01 10:41:33 发布

Zelda256

最新推荐文章于 2023-10-01 10:41:33 发布

阅读量730

点赞数

分类专栏：数据结构文章标签：数据结构

本文链接：https://blog.csdn.net/Vit_rose/article/details/52782196

版权

本文详细探讨了二叉排序树的基本概念，包括其特性、插入与删除操作。通过解析算法9.5至9.8，阐述了如何高效地在二叉排序树中进行查找、插入和删除节点，进一步分析了二叉排序树在数据结构中的重要应用及其优缺点。

摘要由CSDN通过智能技术生成

#include<stdio.h>
#include<string.h>
#include<stdlib.h>

#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2

#define EQ(a,b) ((a) == (b))
#define LT(a,b) ((a) <  (b))
#define LQ(a,b) ((a) <= (b))

typedef int Status;
typedef int KeyType;

typedef struct
{
    KeyType key;
    int weight;
}ElemType;
typedef struct BiTNode
{
    ElemType data;
    struct BiTNode *lchild,*rchild;  //左孩子右孩子指针
}BiTNode,*BiTree,*Position;


/*******************************声明部分****************************************/
Status InitBiTree(BiTree *T);
BiTree SerchBST_a(BiTree T,KeyType key);
//在根指针T所指二叉排序树中递归查找某关键字等于key的数据元素
Status SerchBST_b(BiTree T,KeyType key,BiTree f,BiTree *p);
//在根指针T所指二叉排序树中递归查找某关键字等于key的数据元素，若查找成功
//则指针p指向该数据元素结点，并返回TRUE，否则指针p指向查找路径上访问的最后一个结点并返回FALSE
//指针f指向T的双亲，其初始调用值为NULL
Status InsertBST(BiTree *T,ElemType e);
//当二叉排序树T中不存在关键字等于e.key的数据元素时，插入e并返回TRUE
Status PreOrderTraverse(BiTree T,Status(*Visit)(ElemType e));
Status Visit(ElemType e);
Status DeleteBST(BiTree *