二叉搜索树-map/set的底层容器(C++实现)
为了聚焦于二叉搜索树算法的实现,没有采用模板支持不同数据类型,(key, value)均采用 int 数值。
节点定义
struct Node {
int key = 0;
int value = 0;
Node *left = nullptr;
Node *right = nullptr;
Node() : key(0), value(0), left(nullptr), right(nullptr) {}
原创
2020-12-16 09:16:14 ·
419 阅读 ·
0 评论