说一下treemap的实现原理？红黑树的性质？红黑树遍历方式有哪些

发布网友发布时间：2022-03-25 21:21

共2个回答

懂视网时间：2022-03-26 01:42

红黑树的原理为：红黑树是一种特定类型的二叉树，它是在计算机科学中用来组织数据比如数字的块的一种结构。所有数据块都存储在节点中。这些节点中的某一个节点总是担当起始位置的功能，称之为根节点或根。

　　红黑树是一种自平衡二叉查找树，是计算机科学领域中的一种数据结构，典型的用途是实现关联数组，存储有序的数据。它是复杂的，但它的操作有着良好的最坏情况运行时间，并且在实践中是高效的。它可以在O(logn)时间内做查找，插入和删除，这里的n是树的结点个数。

热心网友时间：2022-03-25 22:50

这个应该随便百度一下，或者随便找一本数据结构的书都会提到的关于红黑树的具体，我能说的只有：这个数的节点被分成红色和黑色两种，枚举值是编程语言方面的问题，用来标记一个节点是什么颜色，你也可以用0和1来区分颜色