你可以使用哈希表来快速查找第3个元素。假设你的树状数组的每个元素都是一个哈希表的键，其中键是元素的ID，值是元素本身。那么你可以使用以下方法来找到第3个元素：

1. 遍历整个树状数组。
2. 如果当前元素的ID等于第2个元素的ID，那么找到第3个元素。
3. 如果当前元素的ID大于第2个元素的ID，那么查找下一个元素。
4. 如果当前元素的ID小于第2个元素的ID，那么查找下一个元素，直到找到第3个元素。

这个方法的时间复杂度是O(n)，其中n是树状数组的长度。这是因为我们只需要遍历一次整个树状数组。

下面是使用Python实现的代码：

```python def findThirdElement(arr): if len(arr) == 0: return None

# 哈希表，用于存储元素的ID和值
hash_table = {}

# 遍历整个树状数组
for i in range(len(arr)):
    # 如果当前元素的ID等于第2个元素的ID
    if arr[i]['id'] == arr[1]['id']:
        # 找到第3个元素
        return arr[i]
    # 如果当前元素的ID大于第2个元素的ID
    elif arr[i]['id'] > arr[1]['id']:
        # 查找下一个元素
        return findThirdElement(arr[i+1:])
    # 如果当前元素的ID小于第2个元素的ID
    else:
        # 查找下一个元素，直到找到第3个元素
        return findThirdElement(arr[i+1:])

```

这个函数会返回一个哈希表，其中键是元素的ID，值是元素本身。