摘要：红黑树（Red Black tree） 一、红黑树的一些性质 1、红黑树是一颗自平衡的二叉查找树，通过给每个节点相应的颜色位（Red or Black）来保证整个的树的平衡。 2、红黑树在插入和删除时不像AVL树那样经常的需要调整，平衡性要求没有AVL树高。 3、根节点必须为黑色，红节点的孩子必须为 阅读全文

摘要：一、图的定义：由顶点集和顶点间的关系集合E（边的集合）组成的一种数据结构，用二元组定义为：G1=（V1,E1）。 G1、G2的数据结构可以描述为： 1） G1 =（V1,E1），其中 V1 = {a,b,c,d}，E1 = {(a,b),(a,c),(a,d),(b,d),(c,d)} 2) G2 阅读全文