Algorithm 高度为h的红黑树中最小节点数的公式是什么？
我读到它是log（n+1）我们可以递归地找到最小节点数。Algorithm 高度为h的红黑树中最小节点数的公式是什么？,algorithm,binary-search-tree,red-black-tree,Algorithm,Binary Search Tree,Red Black Tree,我读到它是log（n+1）我们可以递归地找到最小节点数。 count_minimum_node将返回达到高度h的节点数。 int count_node(int h) { int sum = h; for(int i=1; i<=h-2; i++) sum += count_node(i); return sum; } int count_minimum_node(int h) { return count_node(h+1); } int count\u节点（
count_minimum_node将返回达到高度h的节点数。
int count_node(int h)
{
int sum = h;
for(int i=1; i<=h-2; i++) sum += count_node(i);
return sum;
}
int count_minimum_node(int h) { return count_node(h+1); }
int count\u节点（int h）
{
int sum=h；
对于（int i=1；i