-
java面试——红黑树
首先我们来看下红黑树的结构，如图：（学习视频分享：java教学视频）红黑树的结构特点：（1）每个节点或者是黑色，或者是红色。（2）根节点是黑色。（3）每个叶子节点（NIL）是黑色。 [注意：这里叶子节点，是指为空(NIL或NULL)的叶子节
首先我们来看下红黑树的结构，如图：（学习视频分享：java教学视频）红黑树的结构特点：（1）每个节点或者是黑色，或者是红色。（2）根节点是黑色。（3）每个叶子节点（NIL）是黑色。 [注意：这里叶子节点，是指为空(NIL或NULL)的叶子节
