文章列表
最近开始读算法导论，写的过程中把一些想法和代码写来下来，希望各种多多指点，提供建议，抑或指出我理解的不对的地方。
二叉查找树比二叉树多了一个指向父节点的指针，在查询二叉树中根节点是唯一父节点域是NULL的节点。二叉查找树的性质：
设x是一个二叉查找树的节点。如果y是x的左子树中的一个节点则key[y]<key[x],反之，若y是x的右子树中的一个节点则key[x]<key[y].
二叉树的结构定义：
typedef int Item;
typedef struct node{
Item item;
struc ...