我试图找出在红黑树的旋转,而它的再平衡已经完成。我明白为什么轮换会发生,但我不明白是怎么做到的。此外,什么样的中间轮,如LL,RR,LR和RL,直到结果,我也会很感激,如果有人告诉我的经验规则,什么时候做任何这些轮换。这是轮调:
Rr(2) is the case when black node deficiency is in right child of "py" i.e.
"y" and grandchild of "v" are 2 red nodes i.e. "b" and "x"
我知道红黑树只是一个平衡的二进制搜索树。所以我计算了元素数量为2^n的数据集的平均搜索成本(基本上是比较次数)。数据的设计方式是,它将形成完美的二进制搜索树。然而,在计算了平均成本后,我意识到红黑树的计算平均搜索成本略高于完全平衡的二进制搜索树。下面是我的表格:
# of elements Binary S. Tree Red-Black Tree
1 | 1 | 1
3 | 1.66667 | 1.6667
7 | 2.42857 |
我有这个:
@echo off
setlocal ENABLEDELAYEDEXPANSION
set bla="-666"
set zzz="333"
if !zzz! LSS !bla! echo lesser
pause
给我“较小的”,这是错误的。我知道这是因为ASCII值。但是,怎样才能把它们当作数字来比较呢?
编辑:
更多的代码:
set mn=99999
for /f "tokens=1-9" %%a in (%%g) do (
set zzz=%%d
)
if "!zzz!" LSS "!mn!"