最优二叉查找树的根表怎么看

最优二叉查找树的根表是一个二维数组，假设有 n 个节点，根表的大小为 (n+1) x (n+1)，其中第 i 行 j 列的元素存储的是节点 i 到节点 j 之间的子树中，最优二叉查找树的根节点编号。如果 i > j，则表示子树为空，根表中的元素为 0。

举个例子，假设有 4 个节点，编号分别为 1、2、3、4，它们的搜索概率分别为 0.1、0.2、0.4、0.3。对于这个问题，最优二叉查找树的根表如下：

| | 0 | 1 | 2 | 3 | 4 |
|---|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 0 | 0 |
| 1 | 0 | 1 | 1 | 3 | 3 |
| 2 | 0 | 0 | 2 | 3 | 3 |
| 3 | 0 | 0 | 0 | 3 | 4 |
| 4 | 0 | 0 | 0 | 0 | 4 |

其中，根表中第 i 行 j 列的元素表示从节点 i 到节点 j 的最优二叉查找树的根节点编号。例如，根表中第 1 行 4 列的元素为 3，表示从节点 1 到节点 4 的最优二叉查找树的根节点为 3。