摘要: 二叉搜索树:对于二叉树中的任意节点,左子树中所有的值都小于当前位置的值,右子树中所有的值都大于当前位置的值。 操作: 1.插入一个数值。 2.查询是否包含某个数值。 3.删除某个数值。 插入和查找是差不多的,都是比当前值(要找的值)大就往左走,否则就往右走,直到找到为止。 最复杂的操作是删除某个节点 阅读全文
posted @ 2017-11-01 22:21 ninding 阅读(300) 评论(0) 推荐(0) 编辑
摘要: 题目: 1557 两个集合 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 1557 两个集合 题目来源: CodeForces 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 1557 两个集 阅读全文
posted @ 2017-11-01 14:52 ninding 阅读(195) 评论(0) 推荐(0) 编辑