data-structures-csharp icon indicating copy to clipboard operation
data-structures-csharp copied to clipboard
verified publisher icon riyadparvez

Add method doesn't have O(Log N) complexity

Open sergeyDoroshenko opened this issue 5 years ago • 0 comments

Every call of Add is followed with FixHeight. FixHeight has O(N) complexity because FixHeight is a BFS traversal.

sergeyDoroshenko avatar Mar 23 '20 02:03 sergeyDoroshenko