二叉查找树及其实现(1)
???? 最近开始读算法导论，写的过程中把一些想法和代码写来下来，希望各种多多指点，提供建议，抑或指出我理解的不对的地方。
????? 二叉查找树比二叉树多了一个指向父节点的指针，在查询二叉树中根节点是唯一父节点域是NULL的节点。二叉查找树的性质：
??????设x是一个二叉查找树的节点。如果y是x的左子树中的一个节点则key[y]<key[x],反之，若y是x的右子树中的一个节点则key[x]<key[y].
?????? 二叉树的结构定义：
tree insert(tree t, const Item item){node *p = (node*)malloc(sizeof(node));p->left = p->right = p->parent = NULL;p->item = item;node *x = t, *y = NULL;// x用来遍历tree// y用来记录x的 parentwhile( x != NULL){y = x;if( item < x->item)x = x->left;elsex = x->right;}p->parent = y;//如果t是空树 if( y == NULL){t = p;}else{if( item < y->item)y->left = p;elsey->right = p;}return t;}??