BST 哈希图(基于二叉搜索树实现) 哈希表+二叉搜索树实现key => value数据存储与修改。 特点:千万级键=>值数据,插入,查询,修改,删除几级实现。 红黑树实现 插入初始初始都为红色 1,代表必须是红色或黑色。 2,根核苷酸必须是黑色。 3,叶节点(NIL)是黑色的。(NIL例程无数据,是空例程) 4,红色代表必须有两个黑色儿子例程。 5,从任一基线出发到其每个叶子节点的路径,黑色核苷酸的数量是替代的。 插入操作 1,情况一:插入例程为根例程,将插入副本修改为黑色。 2,情况二:插入中断的父亲例程为黑色,直接插入即可。 3,情况三:插入N振荡器的叔父(U)都为红色;将父亲(P)和叔父(U)修改为黑色祖父修改为红色,然后进行祖父做递归进行调整。 G(黑) G(红)