摘要: 红黑树使用红黑二色进行“着色”,目的是利用颜色值作为二叉树的平衡对称性的检查,只要插入的节点“着色”满足红黑二色的规定,最短路径与最长路径不会相差的太远,红黑树的节点分布就能大体上达至均衡。 演示动画网站:http://www.bbniu.com/matrix/ShowApplication.asp 阅读全文
posted @ 2019-06-05 20:03 菜鸡徐思 阅读(5373) 评论(0) 推荐(1) 编辑