2020年7月12日
Splay
摘要： 引入 BST(二叉排序树) 一棵空树，或者是具有下列性质的二叉树： 若左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若右子树不空，则右子树上所有结点的值均大于它的根结点的值； 左、右子树也分别为二叉排序树； 没有编号相等的结点。 但是当插入数据有序时， BST会退化为一条链， 时间复杂度 阅读全文
posted @ 2020-07-12 11:25 YouXam 阅读(310) 评论(5) 推荐(4) 编辑