R----53 R----61 四,参考阅读 https://www.guru99.com/avl-tree.html https://www.programiz.com/dsa/avl-tree
一般而言,关联式容器(map, multimap)内部结构是一个 balanced binary tree(平衡二叉树),以便获得良好的搜寻效率,其中包括:AVL-tree(AVL树),RB-tree(
不过它这个平衡没有AVL-tree要求那么严格罢了。(最长路径不超过最短路径的两倍) 红黑树的规矩: 每个节点,非黑即红。 根节点为黑。 不能存在连续的两个红节点。
最终这种二叉查找树被命名为AVL-Tree,也被称为平衡二叉树。 (1)基本概念 ?
领取专属 10元无门槛券
手把手带您无忧上云