Earlier quoted context omitted.
I don't expect anyone to have red-black trees memorized. But I do expect an engineer at any level to be able to, say, rebalance a binary tree through brute force.
Is it something you do on a day to day basis? If so, then fair enough. If not you are being a twat.
I don't think it's out of line to expect a senior person to have the breadth of knowledge to be able to work, at a basic level, with basic data structures. To have memorized all the details of stuff they don't use? No. To have a basic knowledge? Yes.