1.1.1. 红黑树


特性:

  1. 节点是红色或者黑色。
  2. 叶子节点是黑色的空节点。
  3. 根节点是黑色。
  4. 每个红色的节点下面都有两个黑色的节点。
  5. 从根节点到每个叶子节点的黑色节点数量相同。

参考: 最容易懂得红黑树

Copyright © Kagami丶 2019 all right reserved,powered by Gitbook该文件修订时间: 2019-12-10 20:25:25

results matching ""

    No results matching ""