盛夏群岛

摘要： 目录 一、从二叉树说起 二叉树的介绍 二叉树结点删除 存在的问题 二、红黑树 定义 红黑树插入 红黑树删除 三、红黑树的应用 动态序问题 从二叉查找树说起 用途：查找某个给定的值，在最好情况下的时间复杂度是O(lgn)级别的，注意是最好；结点的插入和删除，时间复杂度也是O(n); 问题是：当插入的序 阅读全文