摘要: [toc] 数据结构 二叉搜索树 递归定义 它或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉搜索树。 •维护一个集合,支持操作:插入、删除、查找 阅读全文
posted @ 2019-08-07 20:30 pyyyyyy 阅读(228) 评论(17) 推荐(0) 编辑
摘要: [toc] 好像之前写过了,不过老师让写笔记就有写了一遍 声明本文是用笔记本电脑的键盘写的误触的几率非常大所以可能会出现奇怪的问题 欧几里得算法 求两数的最大公约数,证明我不会就不写了 例题 "UVA12716GCD等于XOR GCD XOR" 异或的性质 1.若$a\ xor\ b=c$则$a\ 阅读全文
posted @ 2019-08-07 19:23 pyyyyyy 阅读(286) 评论(4) 推荐(0) 编辑