平衡二叉树插入和删除,红黑树插入

40 阅读1分钟

平衡二叉树:插入--->①本子孙②旋转 删除--->1.删除叶子节点--->插入操作 2.删除非叶子节点--->前驱或后驱补,删除叶子节点操作

红黑树:插入--->①本子孙②根据叔色,判断旋转or染色 删除--->o(logn)