/RedBlackTree-CN

RedBlackTree Implementation in Java, similar with the TreeMap source code of JDK11.

Primary LanguageJavaApache License 2.0Apache-2.0

RedBlackTree-CN

RedBlackTree Implementation in Java, similar with the TreeMap source code of JDK11.

  • rbt目录包含了红黑树的Java源码
    • Node文件定义了红黑树节点
    • RedBlackTreeFromJDK定义了红黑树的函数，主要包括：
      • 增加节点函数add
      • 删除节点函数remove
  • rbt.pdf文件包含了红黑树的基本操作，以及增加和删除节点的逻辑解析。

希望对校招的同学有点用处。如果有用，记得点赞哦！