红黑二插搜索树是一种特殊的二插搜索树,用来表示带有两个关键字Key的三个子节点的结点。
如2-3trees结点A(关键Key为 f,m)左子结点为B(keyB<f),中间子结点为C(f<keyC<m),右边子结点为D(keyD>m),转换成红黑二插搜索树为root结点(关键Key为m),左1子结点(Key左1<m),右1子结点(Key右1>m),左1的左11子结点(左11Key<f),左1的右子结点左12(f<key左12<m)。
无法画图,就这样描述吧。
红黑二插搜索树是一种特殊的二插搜索树,用来表示带有两个关键字Key的三个子节点的结点。
如2-3trees结点A(关键Key为 f,m)左子结点为B(keyB<f),中间子结点为C(f<keyC<m),右边子结点为D(keyD>m),转换成红黑二插搜索树为root结点(关键Key为m),左1子结点(Key左1<m),右1子结点(Key右1>m),左1的左11子结点(左11Key<f),左1的右子结点左12(f<key左12<m)。
无法画图,就这样描述吧。