请选择 进入手机版 | 继续访问电脑版
搜索
房产
装修
汽车
婚嫁
健康
理财
旅游
美食
跳蚤
二手房
租房
招聘
二手车
教育
茶座
我要买房
买东西
装修家居
交友
职场
生活
网购
亲子
情感
龙城车友
找美食
谈婚论嫁
美女
兴趣
八卦
宠物
手机

数据结构--二叉搜索树2

[复制链接]
查看: 106|回复: 0

2万

主题

3万

帖子

8万

积分

管理员

Rank: 9Rank: 9Rank: 9

积分
85190
发表于 2020-2-6 17:00 | 显示全部楼层 |阅读模式
  1. 之前我们实现了简单的二叉搜索树,现在先容一下,STL中的容器,应对需要操纵二叉搜索树的情况
  2. 实在,大大都时候,用STL中的set就够了,不需要自己实现
  3. 1 #include  2 #include  3 #include  4  5 using namespace std; 6  7 // set的内部结构实在不可是搜索二叉树那末简单 8 // set是一种自平衡二叉查找树,名叫红黑树 9 // 假如要对复杂的数据举行操纵,需要重写仿函数,来举行巨细简直定10 11 int main()12 {13     set s;14 15     s.insert(1);16     s.insert(3);17     s.insert(6);18     s.insert(5);19 20     set::iterator it;21 22     it=s.find(3);23 24     if(it==s.end())25     {26         puts("find error\n");27     }28     else29     {30         puts("find it\n");31     }32 33     s.erase(3);34 35     it=s.find(3);36 37     if(it==s.end())38     {39         puts("find error\n");40     }41     else42     {43         puts("find it\n");44     }45 46     // set也有count函数,可是不常用47     // 假如要求二叉搜索树中,有反复的,要用multiset48 49 50     // 此外,用set查找元素,还可以用以下三个函数51     // lower_bound,查找小于即是的元素52     // upper_bound,查找大于的元素53     // equal_bound,返回一个pair典范54     // 第一个是大于即是的元素的位置,第二个是大于的元素的位置55 56     return 0;57 }
复制代码


免责声明:假如加害了您的权益,请联系站长,我们会实时删除侵权内容,感谢合作!
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

Copyright © 2006-2014 妈妈网-中国妈妈第一,是怀孕、育儿、健康等知识交流传播首选平台 版权所有 法律顾问:高律师 客服电话:0791-88289918
技术支持:迪恩网络科技公司  Powered by Discuz! X3.2
快速回复 返回顶部 返回列表