[关闭]
@lzb1096101803 2016-03-14T07:56:49.000000Z 字数 88 阅读 359

红黑树性质

电话面试

  1. 结点颜色只能是黑色红色
  2. 根结点颜色是黑色
  3. 红色结点的两个孩子为黑色
  4. 叶子结点为黑色
  5. 每个结点到其所有叶子节点的简单路径上，有相同数目的黑色结点

增删查改为O（logN）

添加新批注
在作者公开此批注前，只有你和作者可见。
回复批注