黑树共1篇
红黑树的原理和应用场景-编程社

红黑树的原理和应用场景

红黑树(Red Black Tree)是一种平衡的排序二叉树,如图: 所有的红黑树都满足如下性质: 每个节点要么是红色,要么是黑色的; 根节点和叶子节点(即 NIL 空节点)一定是黑色; 红色节点的父节...
清欢渡的头像-编程社钻石会员清欢渡11个月前
0455120