=> phải sửa lại số thứ tự cho O(n) phần tửgiải pháp thêm cái đánh dấu thứ tự để tra cũng không ổn, vì khi add một phần tử lại phải chỉnh lại toàn bộ thứ tự của các phần tử đứng sau nó
Nếu ở mỗi nút mình lưu tổng số con thì khi thêm 1 phần tử phải sửa lại tổng số con cho các nút "cha" => phải sửa lại số thứ tự cho O(h) phần tử (h là độ cao của cây)
(hiểu biết nông cạn; có gì sai sót mong được góp ý; xin cám ơn)
-thân