cooling_time的博客

前提：插入节点使用红色。 设置：祖父节点为PP，父节点为P，叔叔节点为U，插入节点为I。 1. 红黑树为空树 操作：直接插入。 2. 插入的key已经存在 操作：更新当前节点的值为插入节点的值。 3. 插入节点的父节点为黑色 操作：由于插入节点是红色，不影响红黑树自平衡，直接插入即可不需要自平衡 4. 插入节点为红节点。 4.1 U节点存在并且为红色 （黑红红） 操作 ：将PP节点和P节...

1.String与char数组的相互转换 1.1String转char数组 利用String类中的tocharArray（）方法 例如 String a = "abc"; char b[] = a.tocharArray(); b={'a','b','c'} 1.2 char数组转换为String 利用String类中的valueOf（）方法 char a[]={'a','b','c'}; St...