摘要: 二叉搜索树是能够高效进行如下操作的数据结构: #插入一个数值 #查询是否包含某个数值 #删除某个数值 二叉搜索树能够高效地管理数的集合。 其上的所有节点,都满足左子树上的所有节点都比自己的小,而右子树上的所有节点都比自己大的这一条件 下面是二叉搜索树的一种实现方法 struct node { int 阅读全文
posted @ 2019-05-06 22:16 sparkyen 阅读(189) 评论(0) 推荐(2) 编辑