Binary-Search-002-Tree-Basics

最新推荐文章于 2024-11-04 13:21:48 发布

转载最新推荐文章于 2024-11-04 13:21:48 发布 · 120 阅读

数据结构与算法专栏收录该内容

57 篇文章

订阅专栏

本文详细介绍了一种通用的二叉搜索树(BST)模板实现，使用C++编写，适用于各种键值对类型。该实现包括了BST的基本操作，如插入、删除、查找等，并提供了一个简单的main函数作为演示。

main.cpp

#include <iostream>

using namespace std;

template <typename Key, typename Value>
class BST{

private:
    struct Node{
        Key key;
        Value value;
        Node *left;
        Node *right;

        Node(Key key, Value value){
            this->key = key;
            this->value = value;
            this->left = this->right = NULL;
        }
    };

    Node *root;
    int count;

public:
    BST(){
        root = NULL;
        count = 0;
    }
    ~BST(){
        // TODO: ~BST()
    }

    int size(){
        return count;
    }

    bool isEmpty(){
        return count == 0;
    }
};

int main() {

    return 0;
}