泠星

摘要： 前置知识 —— 红黑树 红黑树，本质上是一棵不完全平衡二叉树。通过各个节点满足其五大特性的方式来实现相对平衡，达到高效率读写的目的。其插入、删除、查找等操作的时间复杂度都为logN（其中一些操作是近似logN） 红黑树的五大特性 每个节点不是黑色就是红色 根节点都是黑色的 所有叶子都是黑色的NIL节 阅读全文

摘要： 欢迎来到我的友链小屋 展示本站所有友情站点，排列不分先后，均匀打乱算法随机渲染的喔！ 友链信息 博客名称：泠星博客网址：https://www.cnblogs.com/moyulingxing/博客头像：https://pic.cnblogs.com/avatar/2167587/202402231 阅读全文