Warning: file_get_contents(/data/phpspider/zhask/data//catemap/6/cplusplus/150.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
红黑和AVL树c++; 我想用C++来理解红黑和AVL树的实现。我查看了一些关于它们的网站,但大多数都很复杂,很难理解。你能给我推荐一些资源吗?_C++_Implementation_Avl Tree_Red Black Tree - Fatal编程技术网

红黑和AVL树c++; 我想用C++来理解红黑和AVL树的实现。我查看了一些关于它们的网站,但大多数都很复杂,很难理解。你能给我推荐一些资源吗?

红黑和AVL树c++; 我想用C++来理解红黑和AVL树的实现。我查看了一些关于它们的网站,但大多数都很复杂,很难理解。你能给我推荐一些资源吗?,c++,implementation,avl-tree,red-black-tree,C++,Implementation,Avl Tree,Red Black Tree,首先阅读这两棵树的基本属性。您不必将自己局限于一种编程语言。如果您理解这些属性,那么您可以自己用任何语言实现它 红黑树的属性: 节点为红色或黑色 根是黑色的。这条规则有时被省略。自根 总是可以从红色变为黑色,但不一定是黑色 反之亦然,此规则对分析几乎没有影响 所有的叶子(无)都是黑色的 如果节点为红色,则其两个子节点均为黑色 从给定节点到其任何子代NIL节点的每条路径 包含相同数量的黑色节点。一些定义:从根到节点的黑色节点数为 节点的黑色深度;所有节点中黑色节点的统一数量 从根到叶的路径称为叶的

首先阅读这两棵树的基本属性。您不必将自己局限于一种编程语言。如果您理解这些属性,那么您可以自己用任何语言实现它

红黑树的属性:

  • 节点为红色或黑色
  • 根是黑色的。这条规则有时被省略。自根 总是可以从红色变为黑色,但不一定是黑色 反之亦然,此规则对分析几乎没有影响
  • 所有的叶子(无)都是黑色的
  • 如果节点为红色,则其两个子节点均为黑色
  • 从给定节点到其任何子代NIL节点的每条路径 包含相同数量的黑色节点。一些定义:从根到节点的黑色节点数为 节点的黑色深度;所有节点中黑色节点的统一数量 从根到叶的路径称为叶的黑色高度 红黑树
  • <强>红黑树C++代码:< /强>

    AVL树教程:

    <强> AVL树C++代码:< /强>

    来自网站规则:“要求我们推荐或查找书籍、工具、软件库、教程或其他非网站资源的问题与堆栈溢出无关,因为它们往往会吸引自以为是的答案和垃圾邮件。相反,请描述问题以及迄今为止为解决问题所做的工作。”我很抱歉,您可以尝试编辑您的问题并提出更具体的问题,但要求提供教程被认为是离题的。