2.

Độ phức tạp thuật toán Trường hợp tốt nhất Trường hợp xấu nhất
insert() O(n), n là số lương Node father không tồn Node cha tồn tại và
Node tại không có node con
trùng
remove() O(n), n là số lượng Node cần xóa không Node cần xóa nằm ở
Node tồn tại cuối cây
preorder() O(n) Cây rỗng hoặc chỉ có Cây có độ sâu lớn nhất
gốc và mỗi node có ít nhất
2 node con
postorder() O(n) Cây rỗng hoặc chỉ có Cây có độ sâu lớn nhất
gốc và mỗi node có ít nhất
2 node con
isBinarytree() O(n) Cây rỗng hoặc chỉ có Cây có độ sâu lớn nhất
gốc và mỗi node có đúng 2
con
isBinarysearchTree() O(n) Cây rỗng hoặc chỉ có Cây có độ sâu lớn nhất
gốc và mỗi node có đúng 2
con
isMaxHeapTree() O(n) Cây rỗng hoặc chỉ có Cây có độ sâu lớn nhất
gốc và mỗi node có đúng 2
con
inorder() O(n) Cây rỗng hoặc chỉ có Cây có độ sâu lớn nhất
gốc và mỗi node có ít nhất
2 node con
height() O(n) Cây chỉ có nốt gốc hoặc Khi cây có chiều cao
rỗng lớn nhất
depth() O(n) Node không tồn tại Node cần tìm ở càng xa
trong cây gốc
numofleaves() O(n) cây rỗng hoặc chỉ có Cây có nhiều node lá
gốc
findmax() O(n) cây rỗng hoặc chỉ có Số lượng node của cây
gốc
findMaxChild() O(n) cây rỗng hoặc chỉ có Số lượng node của cây
gốc