C++ map的底层实现为什么是红黑树

超、凢脫俗 2024-04-01 17:56 63阅读 0赞

发表评论

表情:
评论列表 (有 0 条评论,63人围观)

还没有评论,来说两句吧...

相关阅读

    相关 C++实现

    一、概念 红黑树是一棵二叉搜索树,它和AVL树的区别就是,红黑树没有平衡因子,而是在每个结点上增加了一个存储位来表示结点的颜色,可以是red或者black,通过对任何一条