2020年5月15日
红黑树
摘要： 我们把2-3-4树中的四节点表示为由红链接连接起来的三个二节点，把三节点表示为由单一红链接连接起来的两个二节点。三节点中的红链接可以是一个左链接或一个右链接，因此存在两种表示每个三节点的方法。在任何树中，每个节点都被一个链接所指向，所以对链接染色相当于对节点染色。相应地，我们对每个节点利用额外的一位 阅读全文
posted @ 2020-05-15 09:43 ~宁静致远~ 阅读(176) 评论(0) 推荐(0)