摘要: 一、map,setset集合容器实现了红黑树(Red-Black Tree)的平衡二叉检索树的数据结构,在插入元素时,它会自动调整二叉树的排列,把该元素放到适当的位置,以确保每个子树根节点的键值大于左子树所有节点的键值,而小于右子树所有节点的键值;另外,还得确保根节点左子树的高度与右子树的高度相等,... 阅读全文
posted @ 2015-09-22 21:23 cxm_hy 阅读(170) 评论(0) 推荐(0) 编辑