三、为每个 proto-vEB 结构增加属性 n ，以给出其所在集合中的元素个数，然后写出 PROTO-vEB-DELETE 的伪代码，要求使用属性 n 来确定何时将 summary 重置为0。你的伪代码的最坏情况运行时间是多少？由于加入了新的属性 n ，其他的操作要改变吗？这些变化会影响到它们的运行时间吗？如果要写代码，请用go语言。

文心一言：

首先，为了支持 PROTO-vEB-DELETE 并利用额外的 n 属性来确定何时将 summary 重置为0，我们需要在每个 proto-vEB 节点中增加这个 n 属性。在 proto-vEB 树中，summary 用于存储以当前节点为根的子树中的元素总数。

下面是 PROTO-vEB-DELETE 的伪代码，其中包含了使用 n 属性来确定何时重置 summary 的逻辑：

PROTO-vEB-DELETE(T, i)
if T.u == 0 or i