diff --git a/notes/算法.md b/notes/算法.md index f90f93ee..8ca40890 100644 --- a/notes/算法.md +++ b/notes/算法.md @@ -1215,7 +1215,7 @@ private void keys(Node x, Queue<Key> queue, Key lo, Key hi) { #### 1. ������� -������֮�����һ����ʱ 4- �ڵ�ʱ����Ҫ�� 4- �ڵ���ѳ� 3 �� 2- �ڵ㣬�����м�� 2- �ڵ��Ƶ��ϲ�ڵ��У�������Ʋ�������������ʱ 4- �ڵ���һֱ���з������ƣ�ֱ����������ʱ 4- �ڵ㡣 +������֮�����һ����ʱ 4- �ڵ�ʱ����Ҫ�� 4- �ڵ���ѳ� 3 �� 2- �ڵ㣬�����м�� 2- �ڵ��Ƶ��ϲ�ڵ��С�������Ʋ�������������ʱ 4- �ڵ���һֱ���з������ƣ�ֱ����������ʱ 4- �ڵ㡣  @@ -1223,7 +1223,7 @@ private void keys(Node x, Queue<Key> queue, Key lo, Key hi) { 2-3 ��������������ı任���Ǿֲ��ģ�������صĽڵ������֮�ⲻ���Ļ���������������֣�����Щ�ֲ��任����Ӱ������ȫ�������Ժ�ƽ���ԡ� -2-3 �������IJ��ҺͲ���������ӶȺͲ���˳���أ����������²��ҺͲ���������ʵĽڵ��Ȼ������ logN �������� 10 �ڸ��ڵ�� 2-3 ���������ֻ��Ҫ���� 30 ���ڵ���ܽ�������IJ��ҺͲ�������� +2-3 �������IJ��ҺͲ���������ӶȺͲ���˳�� **��**�����������²��ҺͲ���������ʵĽڵ��Ȼ������ logN �������� 10 �ڸ��ڵ�� 2-3 ���������ֻ��Ҫ���� 30 ���ڵ���ܽ�������IJ��ҺͲ�������� ### ��ڶ�������� @@ -1327,7 +1327,7 @@ void flipColors(Node h){ #### 4. ���� -�����㷨�� +�Ƚ�һ���ڵ㰴����������ķ������뵽��ȷλ�ã�Ȼ���ٽ���������ɫ������ - ������ӽڵ��Ǻ�ɫ�Ķ����ӽڵ��Ǻ�ɫ�ģ���������ת�� - ������ӽڵ��Ǻ�ɫ�����������ӽڵ�Ҳ�Ǻ�ɫ�ģ���������ת��