2018年3月31日
BST, AVL Tree 和 Splay Tree 的实现
摘要： 一、定义。 1.1 BST 二叉搜索树，也称有序二叉树,排序二叉树，是指一棵空树或者具有下列性质的二叉树： ① 若任意节点的左子树不空，则左子树上所有结点的值均小于它的根结点的值； ② 若任意节点的右子树不空，则右子树上所有结点的值均大于它的根结点的值； ③ 任意节点的左、右子树也分别为二叉查找树。 阅读全文
posted @ 2018-03-31 21:25 LotusZhou 阅读(494) 评论(0) 推荐(0) 编辑