发布网友 发布时间:2022-03-25 21:21
共2个回答
懂视网 时间:2022-03-26 01:42
红黑树的原理为:红黑树是一种特定类型的二叉树,它是在计算机科学中用来组织数据比如数字的块的一种结构。所有数据块都存储在节点中。这些节点中的某一个节点总是担当起始位置的功能,称之为根节点或根。
红黑树是一种自平衡二叉查找树,是计算机科学领域中的一种数据结构,典型的用途是实现关联数组,存储有序的数据。它是复杂的,但它的操作有着良好的最坏情况运行时间,并且在实践中是高效的。它可以在O(logn)时间内做查找,插入和删除,这里的n是树的结点个数。
热心网友 时间:2022-03-25 22:50
这个应该随便百度一下,或者随便找一本数据结构的书都会提到的关于红黑树的具体,我能说的只有:这个数的节点被分成红色和黑色两种,枚举值是编程语言方面的问题,用来标记一个节点是什么颜色,你也可以用0和1来区分颜色