STL里面有对二叉树的处理模板吗？？？

yl_shadow · 2018-4-30 01:57:56

最基本的二叉树在STL里是没有的，不过map和set使用的红黑树是二叉树的一种。

浩瀚星空育 · 2018-4-30 01:57:57

stl是c++里面对常用的数据结构的封装，以及算法
里面主要数据结构有顺序表vector，双向链表list，队列queue，栈stack，双向队列deque，关联容器set, multiset, map, multimap（一般用红黑树氦紶份咳莓纠逢穴抚膜实现的），还有一个priority_queue 用堆实现（顺序存储）
但是里面并没有可以直接使用的树、图和二叉树的数据类型

热心网友 · 2018-4-30 01:57:58

最基本的二叉树在STL里是没有的，不过map和set使用的红黑树是二叉树的一种。

STL里面有对二叉树的处理模板吗？？？

3 个回复