红黑树以及JAVA实现(一)

前言 红黑树是一种特殊的B树是B树种2-3-4树的一种特殊实现,红黑树保证了每个节点只会有两个子节点,通过对每个节点进行染色,然后通过不同颜色的节点组合来分别代表2-3-4的2节点、3节点、4节点树的情况。在学习红黑树之前,我们需要先去了解2-3-4树。 一、 B树 那么如果想要对红黑树有一个较为深

你可能感兴趣的:(红黑树以及JAVA实现(一))