avl和红黑树的两个面试相关问题

首先要感谢老师，我认为老师讲的比算法导论明白易懂很多。

其次就是我的一个同事，去年(21年)底去腾讯面试，被问及了红黑树的删除算法(但是也要承认，就我经历而言，确实这块涉及不多)。听老师这么一说，似乎手写红黑树这种操作不太重要，但是这架不住有些企业会考，这包括一些著名企业。尤其是现在竞争如此激烈，用人单位有较大的选择余地，知名大厂似乎在把门槛逐渐的提高。那么考虑到如今的就业形势，请问老师认为现在是否还是不需要掌握这种较难数据结构的实现？

另外对于avl和红黑树的非递归操作，老师认为是否需要掌握？算法导论上的非递归实现还涉及一个parent指针和哨兵节点，我个人认为还是有点复杂，不知面试是否会涉及。谢谢。