数据结构之二叉排序树

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

原创

最新推荐文章于 2023-10-01 10:41:33 发布 · 1.7k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树

二叉排序树是一种特殊的数据结构，确保左子节点值小于根节点，右子节点值大于根节点，且左右子树同样为排序树。这种树形结构在查找、插入和删除操作中具有高效性能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

二叉排序树（Binary Search Tree），又称二叉查找树、二叉搜索树
定义：
二叉排序树或者是一棵空树，或者是具有下列性质的二叉树：
（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；
（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值；
（3）左、右子树也分别为二叉排序树；
（4）没有键值相等的结点。

#include <iostream>
#include <iomanip>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <string>
#include <cmath>
#include <algorithm>
#define N 1010
using namespace std;
struct node{
    int value;
    node *left, *right;
};
node *root;
bool insert(node* &p, int value){ //插入结点 
    if (p == NULL){
        p = new node;
        p->value = value;
        p->left = NULL;
        p->right =