cpp

关于红黑树的概念 每个结点不是红色就是黑色。 根节点是黑色的。 如果一个节点是红色的，则它的两个孩子节点是黑色的。 对于每个结点，从该节点到其所有后代叶节点的简单路径上，均包含相同数目的黑色结点。 每

关于AVL树的讲解 AVL树的概念先了解一下 它的左右子树都是AVL树 左右子树高度之差(简称平衡因子)的绝对值不超过1 (-1/0/1) 如果一棵二叉搜索树是高度平衡的，它就是AVL树。如果它有n个

要想了解map和set先了解二叉搜索树 😘关于二叉搜索树的传送门在这里🙌 Set迭代器 函数声明 功能介绍 iterator begin() 返回set中起始位置元素的迭代器 iterator end

二叉搜索树又称二叉排序树，它或者是一棵空树，或者是具有以下性质的二叉树: 若它的左子树不为空，则左子树上所有节点的值都小于根节点👉点这里看二叉搜索树查找的动图 点这里看二叉搜索树插入的动图 完整代码