摘要：参考: 《算法导论》一棵随机构造的二叉查找树的期望高度为O(logn),从而这种树上基本动态集合操作的平均时间为logn.红黑树是二叉查找树的一种变形。二叉查找树的性质:设x为二叉查找树中的一个节点.如果y是x的左子树中的一个节点，则key[y]<=key[x].如果y是x的右子树中的一个节点，则key[y]>=key[x].由二叉查找树的性质可知，中序遍历可以顺序输出树中的所有关键字。 1 /*中序遍历二叉查找树*/ 2 InOrder_Tree_Walk(x) 3 { 4 if(x!=NULL) 5 { 6 InOrder_Tree_Walk(left[x]... 阅读全文