The cost of accessing an element ei

The cost of accessing an element ei of S in a tree (cost(ei)) is equal to the number of edges in the path that connects the root with the node that contains the element. Given the query frequencies of the elements of S, (f(e1), f(e2, ..., f(en)), we say that the total cost of a tree is the following summation:

Kết quả (Việt) 1:

Chi phí truy cập vào một yếu tố ei của S trong một cây (cost(ei)) là tương đương với số lượng các cạnh trong đường dẫn kết nối gốc với nút có chứa các yếu tố. Cho tần số truy vấn của các yếu tố của S, (f(e1), f (e2,..., f(en)), chúng ta nói rằng tổng chi phí của một cây là tổng kết sau đây:

Kết quả (Việt) 2:

Chi phí của việc truy cập một ei phần tử của S trong một cây (chi phí (ei)) bằng với số cạnh của con đường nối gốc với các nút có chứa các nguyên tố. Với tần số truy vấn của các phần tử của S, (f (e1), f (e2, ..., f (en)), chúng ta nói rằng tổng chi phí của một cây là tổng sau: