2019年3月29日
RB-Tree插入过程详解
摘要： 红黑树具有很优秀的特性，其自平衡性特性，局部调整特性使得红黑树插入，删除，以查找，以及这些过程的内存资源的占用，的综合性能是非常高的（通常我们会拿红黑树和AVL树进行对比）。 对于红黑树的这些特性，在此不再赘述。我们在此讨论红黑树的插入，删除的过程。 先讨论插入过程： 1 插入节点为根结点，则红色变 阅读全文
posted @ 2019-03-29 20:26 少年π 阅读(574) 评论(0) 推荐(0) 编辑