NOTES: (N) or (log N) or (constant/N) time complexity for operations not directly supported by member functions