2018年2月11日
红黑树-RBT（二、基本操作之插入）
摘要： 一、红黑树插入节点 1、时间复杂度：向一颗含有n个节点的红黑树中插入一个新节点的操作可在O（lgn）时间内完成。 2、步骤 1）、将节点z插入树T内，就好像T是一颗普通的二叉查找树一样，然后将z着为红色。 2）、为保证红黑性质可以得到保持，调用一个辅助程序RB-INSERT-FIXUP 3、RB-I 阅读全文
posted @ 2018-02-11 14:34 little——boy 阅读(980) 评论(0) 推荐(0)