2022年5月4日
红黑树
摘要： 从2-3-4树到红黑树： 红黑树是对概念模型2-3-4树的一种实现，在二叉树的属性中加入一个颜色属性来表示2-3-4树中不同的节点。 2-3-4树中的2节点对应着红黑树中的黑色节点，而2-3-4树中的非2节点是以红节点+黑节点的方式存在，红节点的意义是与黑色父节点结合，表达着2-3-4树中的3，4节 阅读全文
posted @ 2022-05-04 16:46 Siu_Miner 阅读(79) 评论(0) 推荐(1)