xwqmail的专栏

二叉查找树及其实现(1)

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