LLRB具有perfect black balance的特性.
相比2-3具有perfect balance的特性还是弱了一点点。
但是LLRB可以理解是从2-3转换而来。
而且,LLRB是一种BST,显现较为容易。
从2-3tree到LLRB的转化如下所示:
LLRB具有perfect black balance的特性.
相比2-3具有perfect balance的特性还是弱了一点点。
但是LLRB可以理解是从2-3转换而来。
而且,LLRB是一种BST,显现较为容易。
从2-3tree到LLRB的转化如下所示: