摘要: 代码的红黑树部分138行。 本文的图中,红/黑点代表红/黑色节点,蓝点代表无关点(或者子树),绿点代表无所谓颜色的点。 红黑树的性质: 是一颗二叉搜索树 每个节点是红色或者黑色 根和NULL节点是黑色节点 红色节点的儿子一定是黑色节点 根到每个NULL节点的路径上的黑色节点个数相等(叫做黑高度) 根 阅读全文
posted @ 2022-10-22 09:50 mod998244353 阅读(46) 评论(0) 推荐(1) 编辑
Live2D