多线程编程，使用pthread的mutex对树加锁问题

[youngshaver]

下面这段代码中，我要通过两个线程向树中插入节点，不知道为什么，当一个线程插入一些，另一个线程又开始插入时会出错，而如果一个线程全部插入完毕后，另一个线程再插入，就不会出错。

请大侠们帮忙看看这段代码，不胜感激

#define NUM 1000

pthread_mutex_t mutex;
static int threads = 2;
static int iter = NUM;

long arr[NUM];

static rbtree_t * rbtreePtr;

void* task(void* arg){

	unsigned short id = (unsigned short)(unsigned int)arg;
	int n = iter;
	long key;
	unsigned long seed = id;
	unsigned long rand;

	while (n--) {
	    rand = Random(&seed);
	    key = rand % 1000;
	    arr[n-1]=key;
	    pthread_mutex_lock(&mutex);

	    printf("%d ", n);
	    insertInt(rbtreePtr, &key);

	    pthread_mutex_unlock(&mutex);

	}

        return 0;
 
}

int
main (int argc, char** argv)
{
	  int ch,i;
	  pthread_t t[256];

	  rbtreePtr = rbtree_alloc(&compare);\\相当于给树初始化，没有给出compare函数

	  if(threads>256) threads = 256;
	  for(i=0; i<threads; i++)
		  pthread_create(&t[i], NULL, task, i+1);


	  for(i=0; i<threads; i++)
		  pthread_join(t[i], NULL);



}

[youngshaver]

自己顶一下

pthread_mutex_lock(&mutex);

        printf("%d ", n);
        insertInt(rbtreePtr, &key);

        pthread_mutex_unlock(&mutex);

[youngshaver]

定义哈