2015年7月20日
C++ STL之set的使用
摘要： set集合容器：实现了红黑树的平衡二叉检索树的数据结构，插入元素时，它会自动调整二叉树的排列，把元素放到适当的位置，以保证每个子树根节点键值大于左子树所有节点的键值，小于右子树所有节点的键值；另外，还得保证根节点左子树的高度与右子树高度相等。平衡二叉检索树使用中序遍历算法，检索效率高于vector、... 阅读全文
posted @ 2015-07-20 11:47 KnightHwang 阅读(173) 评论(0) 推荐(0)