中科大软院算法设计与分析的期末复习重点

文档是用幕布写的，上传到csdn格式有些变化，附上原文档链接：https://mubu.com/doc/14W7ECNW5bO 19级算法设计与分析期末复习重点 数据结构 红黑树 红黑树的性质 1.本身是一棵二叉查找树 2.每个结点要么是黑色要么是红色   3.树根结点的颜色为黑色  4.叶结点(nil)为黑色  5.如果某个结点为红色，则它的左、右孩子结点均为黑色 6.  对树中任一结点，所有从

>>阅读原文<<