旷视面试题更新 2026-08-05

红黑树在最好和最差状态下层数相差多少?

旷视其他技术职位人工智能问题拆解技术原理

考察说明

考察对红黑树平衡度的量级认识

回答思路

  1. 说明最好状态是完美平衡的满二叉树
  2. 说明最差状态也保持约 2log(n+1) 的高度
  3. 能计算给定节点数下的层数差