红黑树及AVL树知识详解,更好的掌握map和set的底层实现
关于树的学习1. 二叉树搜索树2. 树形结构的关联式容器1. map2. set3. multimap4. multiset3. AVL树4. 红黑树5. 红黑树来实现STL的map和set
1. 二叉树搜索树
众所周知,map和set特性是我们掌握C++必不可少的一个知识点,而二叉搜索树则是它最基础的铺垫,因此在之前我们数据结构的基础上,我们也是对其进行更深入的学习。
二叉搜索树基本概念
二叉搜索树可以是一棵空树;
它的左子树上所有节点的值,都是小(大)于根节点的值;
它的右子树上所有节点的值,都.
原创
2020-07-19 18:55:26 ·
440 阅读 ·
0 评论