平衡二叉树插入和删除,红黑树插入 简书___ 2023-10-20 40 阅读1分钟 平衡二叉树:插入--->①本子孙②旋转 删除--->1.删除叶子节点--->插入操作 2.删除非叶子节点--->前驱或后驱补,删除叶子节点操作 红黑树:插入--->①本子孙②根据叔色,判断旋转or染色 删除--->o(logn)