摆脱所有的破坏操作，特别是在循环中。看起来你也可以避免很多转换。这里有一个例子，你的getCheckedTriState()。
在这里，您从leafNodes数组递归地构建对象，然后创建一个新对象来覆盖某些属性的值，然后仅从具有true值的条目构建一个数组：

function getCheckedTriState(leafNodes: TDataItem[]) {
  const totalLeafNodeIds = leafNodes.reduce((key, value) => ({ ...key, [value.id]: false }), {});
  const allNodes = { ...totalLeafNodeIds, ...internalCheckedModel.value };
  const unCheckedLeafNodes = Object.entries(allNodes).filter(([_, value]) => value === false).map(([key]) => key);

  if (unCheckedLeafNodes.length === 0) return true; // checked
  if (unCheckedLeafNodes.length === Object.keys(totalLeafNodeIds).length) return false; // unchecked
    return null; // indeterminate
};

但您可以只计算所选叶的数量，并将其与可用叶的数量进行比较：

function getCheckedTriState(leafNodes: TDataItem[]) {
  const countUnchecked = leafNodes.reduce((countUnchecked, dataItem) => 
    !internalCheckedModel.value[dataItem.id] ? countUnchecked+1 : countUnchecked
  , 0)

  if (countUnchecked === 0) return true; // checked
  if (countUnchecked === leafNodes.length) return false; // unchecked
    return null; // indeterminate
};

或者更简单：

function getCheckedTriState(leafNodes: TDataItem[]) {
  if (leafNodes.length === 0) return false
  const firstIsChecked = internalCheckedModel.value[leafNodes[0].id]
  const nodesHaveSameState = leafNodes.every(node => internalCheckedModel.value[node.id] === firstIsChecked)
  return nodesHaveSameState ? firstIsChecked : null;
}

请注意，我正在重新设计您的代码，我可能会错过有关您的数据结构的细节。例如，我假设internalCheckedModel不包含不是leafNodes中id的键，并且internalCheckedModel的值都是布尔值。如果这是不准确的，你将不得不进行相应的调整。
最后，无论如何，你都必须自己修复你的代码，我希望通过比较这三个函数能给予你知道要寻找什么。
如果你想减少重新渲染的次数，可以看看v-memo指令，我认为文档中的示例非常接近你所需要的。