标签： algorithm red-black-tree
我正在研究红黑树，我想知道当我们进行像插入这样的过程时，为每个节点分配黑色高度的时间复杂度是什么？
答案 0 :(得分：1)
插入红黑树成本记录（N）...查看这个很酷的链接，了解各种数据结构/算法的复杂性......
http://bigocheatsheet.com/
另一个有用的链接，显示如何在红黑树中插入/删除/重新排列节点...
http://www.cs.usfca.edu/~galles/visualization/RedBlack.html