红黑和AVL树c++; 我想用C++来理解红黑和AVL树的实现。我查看了一些关于它们的网站,但大多数都很复杂,很难理解。你能给我推荐一些资源吗?
首先阅读这两棵树的基本属性。您不必将自己局限于一种编程语言。如果您理解这些属性,那么您可以自己用任何语言实现它 红黑树的属性:红黑和AVL树c++; 我想用C++来理解红黑和AVL树的实现。我查看了一些关于它们的网站,但大多数都很复杂,很难理解。你能给我推荐一些资源吗?,c++,implementation,avl-tree,red-black-tree,C++,Implementation,Avl Tree,Red Black Tree,首先阅读这两棵树的基本属性。您不必将自己局限于一种编程语言。如果您理解这些属性,那么您可以自己用任何语言实现它 红黑树的属性: 节点为红色或黑色 根是黑色的。这条规则有时被省略。自根 总是可以从红色变为黑色,但不一定是黑色 反之亦然,此规则对分析几乎没有影响 所有的叶子(无)都是黑色的 如果节点为红色,则其两个子节点均为黑色 从给定节点到其任何子代NIL节点的每条路径 包含相同数量的黑色节点。一些定义:从根到节点的黑色节点数为 节点的黑色深度;所有节点中黑色节点的统一数量 从根到叶的路径称为叶的
<强>红黑树C++代码:< /强>
AVL树教程:<强> AVL树C++代码:< /强>
来自网站规则:“要求我们推荐或查找书籍、工具、软件库、教程或其他非网站资源的问题与堆栈溢出无关,因为它们往往会吸引自以为是的答案和垃圾邮件。相反,请描述问题以及迄今为止为解决问题所做的工作。”我很抱歉,您可以尝试编辑您的问题并提出更具体的问题,但要求提供教程被认为是离题的。