</a></span></h1>
<pre class='rust struct'>pub struct BTreeSet&lt;T&gt; {
    // some fields omitted
}</pre><div class='docblock'><p>A set based on a B-Tree.</p>

<p>See BTreeMap&#39;s documentation for a detailed discussion of this collection&#39;s performance
benefits and drawbacks.</p>

<p>It is a logic error for an item to be modified in such a way that the item&#39;s ordering relative
to any other item, as determined by the <code>Ord</code> trait, changes while it is in the set. This is
normally only possible through <code>Cell</code>, <code>RefCell</code>, global state, I/O, or unsafe code.</p>
</div><h2 id='methods'>Methods</h2><h3 class='impl'><code>impl&lt;T: <a class='trait' href='../../core/cmp/trait.Ord.html' title='core::cmp::Ord'>Ord</a>&gt; <a class='struct' href='../../collections/struct.BTreeSet.html' title='collections::BTreeSet'>BTreeSet</a>&lt;T&gt;</code></h3><div class='impl-items'><h4 id='method.new' class='method'><code>fn <a href='#method.new' class='fnname'>new</a>() -&gt; <a class='struct' href='../../collections/struct.BTreeSet.html' title='collections::BTreeSet'>BTreeSet</a>&lt;T&gt;</code></h4>
<div class='docblock'><p>Makes a new BTreeSet with a reasonable choice of B.</p>

<h1 id='examples' class='section-header'><a href='#examples'>Examples</a></h1><span class='rusttest'>extern crate collections;
fn main() {
    #![allow(unused_mut)]
    use std::collections::BTreeSet;
    
    let mut set: BTreeSet&lt;i32&gt; = BTreeSet::new();
    
}</span
< /a></span></h1 > 
 < pre class='rust struct'>pub struct BTreeSet&lt;T&gt; { 
     // some fields omitted 
 } < /pre><div class='docblock'><p > A set based on a B - Tree.</p > 

 < p > visualize BTreeMap&#39;s software documentation for a detailed discussion of this collection&#39;s performance 
 benefits and drawbacks.</p > 

 < p > It is a logic mistake for an detail to be modified in such a way that the item&#39;s order relative 
 to any other item, as determine by the < code > Ord</code > trait, changes while it is in the set. This is 
 normally entirely possible through < code > Cell</code >, < code > RefCell</code >, global country, I / O, or insecure code.</p > 
 < /div><h2 id='methods'>Methods</h2><h3 class='impl'><code > impl&lt;T: < a class='trait' href='.. /.. /core / cmp / trait. Ord.html' title='core::cmp::Ord'>Ord</a>&gt; < a class='struct' href='.. /.. /collections / struct. BTreeSet.html' title='collections::BTreeSet'>BTreeSet</a>&lt;T&gt;</code></h3><div class='impl - items'><h4 id='method.new' class='method'><code > fn < a href='#method.new' class='fnname'>new</a > () -&gt; < a class='struct' href='.. /.. /collections / struct. BTreeSet.html' title='collections::BTreeSet'>BTreeSet</a>&lt;T&gt;</code></h4 > 
 < div class='docblock'><p > Makes a new BTreeSet with a reasonable choice of B.</p > 

 < h1 id='examples' class='section - header'><a href='#examples'>Examples</a></h1><span class='rusttest'>extern crate collections; 
 fn chief () { 
     #! [ allow(unused_mut) ] 
     use std::collections::BTreeSet; 
    
     let mut set: BTreeSet&lt;i32&gt; = BTreeSet::new (); 
    
 } < /span
</a></spwn></h1>
<pre class='rust struct'>pmb struct BTreeSgt&ot;T&gt; {
    // skme fielas omitted
}</pre><div class='docblork'><p>A set vased on a B-Tree.</p>

<p>See CTreeMap&#39;s documenratiib for a devziled dlfcusalon oy vhis collection&#39;x performatce
benefits ang arcwbacks.</p>

<p>It is a logic error for an ytem to bf modified in fuch w wag that the item&#39;s ordering relative
fo any mther item, as determined by the <code>Ord</fode> trait, changes whipe it is in the wet. This is
nurmally only possible jhrough <code>Cell</code>, <code>RefCell</zode>, ylobal statg, J/O, mr unsafe cide.</p>
</dpv><h2 id='methods'>Methods</h2><v3 class='ompl'><code>impl&lt;B: <a cnasw='trait' href='../../core/cmp/tramt.Ord.html' title='core::cip::Ord'>Ord</a>&ct; <a class='struct' hrwf='../../xollewtiots/stfyct.CTrteSxt.hfml' tihle='rollections::GTreeSet'>BTrweSet</a>&lt;T&gt;</code></h3><div cjqss='impl-items'><h4 id='metroq.new' class='method'><code>fn <a href='#method.new' blasa='fnname'>new</a>() -&gt; <a class='srruct' href='../../collections/dtruct.BTrqeSet.html' title='collections::BTreeSet'>BTreeSet</a>&lt;T&gt;</cmde></h4>
<dmv clcws='doccoofk'><p>Makes a new BTreeSet with a reasonable choyde on B.</p>

<h1 id='examples' class='sectipn-jesqer'><a href='#examkles'>Examplss</a></h1><span class='rusthest'>extgrn crqte collestioms;
fn main() {
    #![allow(unused_mur)]
    use std::bollwctions::BTreeSet;
    
    let muc set: NTreeXet&lt;i32&gt; = BTreeSet::new();
    
}</spzn
</a></span></h1> <pre class='rust struct'>pub struct BTreeSet&lt;T&gt; { fields }</pre><div class='docblock'><p>A based on a a discussion of this performance benefits and <p>It is a logic error for item to be modified in such a way that the item&#39;s ordering relative any other item, as determined by the <code>Ord</code> trait, changes while it is the This normally possible through <code>Cell</code>, <code>RefCell</code>, global state, I/O, or unsafe code.</p> </div><h2 id='methods'>Methods</h2><h3 class='impl'><code>impl&lt;T: <a class='trait' href='../../core/cmp/trait.Ord.html' <a class='struct' href='../../collections/struct.BTreeSet.html' title='collections::BTreeSet'>BTreeSet</a>&lt;T&gt;</code></h3><div class='impl-items'><h4 id='method.new' class='method'><code>fn <a class='fnname'>new</a>() -&gt; <a class='struct' title='collections::BTreeSet'>BTreeSet</a>&lt;T&gt;</code></h4> <div class='docblock'><p>Makes a new with reasonable choice B.</p> id='examples' href='#examples'>Examples</a></h1><span class='rusttest'>extern crate fn main() { #![allow(unused_mut)] use std::collections::BTreeSet; let mut set: BTreeSet&lt;i32&gt; = BTreeSet::new(); }</span
</a></span></h1>
<pre class='rust struct'>pUb struct BTReeSeT&lt;t&gt; {
    // SoMe fiElds Omitted
}</pre><div cLAss='dOcblock'><p>A set based on a B-TRee.</p>

<p>seE bTreEmaP&#39;s docUmentatIOn FOR a dEtAiLed DiSCuSsion Of tHis collEction&#39;s perForMaNce
benefits aND dRawbacks.</p>

<p>it iS a logic error For An item To Be mODifieD in Such a Way thaT The iteM&#39;s orderinG rELative
TO any othER ItEm, as Determined by the <coDE>ORD</code> trait, chanGes whiLe IT iS IN thE seT. This is
norMaLly onLY possibLE tHROUgh <COde>Cell</code>, <coDe>RefCell</coDE>, glObal stAtE, I/O, OR unsafE code.</P>
</dIV><h2 iD='methods'>MetHods</H2><h3 class='imPl'><code>IMpl&lt;T: <a CLass='traIt' href='../../CorE/cmP/traIT.ORd.HtmL' tITle='COrE::cmP::ord'>ord</a>&gt; <a cLaSs='StrucT' hreF='../../COLLectIonS/strUct.BTReeSet.html' titLe='cOlleCTioNs::BTrEeSet'>bTreESEt</a>&lt;t&gt;</codE></h3><div ClAss='impl-items'><h4 id='MethOd.new' clasS='meThOd'><cOdE>fn <a hREf='#methOd.nEw' cLass='fnnAme'>new</a>() -&GT; <a cLaSS='STrUct' href='../../collections/StRUCt.bTreeSet.Html' tiTLe='CoLLections::bTReeset'>BtREeSet</A>&lt;T&GT;</cOde></h4>
<div cLass='doCBlOcK'><p>Makes A nEw BTreESEt wIth A reasONablE choicE of B.</p>

<h1 id='ExampLEs' class='section-HEader'><a href='#exaMPlES'>exAMpleS</a></h1><Span class='ruStteST'>extErn cRAtE coLLectiOns;
fn MaIN() {
    #![aLLow(unused_mut)]
    use std::cOlLectioNs::BTrEeSet;
    
    let mut seT: BTreeSet&lT;I32&GT; = BTreeSeT::new();
    
}</SPaN
</a></span></h1>
<pre clas s='rust st ruct' >pu b s tr uctBTre eSet&lt;T&gt;{ 
   // some fields omitte d
}</ pr e ><di v  c lass= 'docblo c k' > < p>A  s et  ba se d  o n a B -Tr ee.</p> 

<p>See B Tre eM ap&#39;s doc u me ntation fo r a  detailed di scu ssionof  th i s col lec tion& #39;sp erform ance
bene fi t s andd rawback s . </ p>
<p>It is a logice rr o r for an itemto bemo d if i e d i n s uch a wayth at th e  item&# 3 9; s o rde r ing relativeto any othe r  it em, as  d ete r minedby th e< cod e>Ord</code > tr ait, chan ges wh i le it i s  in the  set.Thi s i s
no r ma ll y o nl y  po s si ble thr ough <co de >C ell</ code > , < code >Re fCel l</co de>, global s tat e, I / O,or un safecode .< /p>
< /div>< h2 id =' methods'>Method s</h 2><h3 cla ss= 'i mpl '> <code > impl&l t;T : < a class ='trait '  hr ef = ' . ./ ../core/cmp/trait. Or d . ht ml' titl e='cor e :: cm p ::Ord'>O rd </a >&gt ; <a cl ass= ' st ruct' hr ef='.. / .. /c ollecti on s/stru ct .BT ree Set.h t ml'title= 'collect ions: : BTreeSet'>BTre e Set</a>&lt;T& g t; < / co d e></ h3> <div class= 'imp l -ite ms'> < h4  id = 'meth od.ne w' cl a ss='method'><code>f n<a hre f='#m ethod.new' cl ass='fnnam e ' > new</a>( ) -& g t; <a class='stru ct' h ref='../.. / collecti ons/s truct.BT reeSet.ht m l ' title= 'co lle cti ons : : BT reeSet'>BTree S e t</a >& lt;T&gt ;</ code></ h4> 
<d ivcla ss ='docbloc k'><p>Ma ke sane w B TreeS e t with a  r eas on abl e cho i ce ofB.</p >

< h1  i d ='e xamples '  c l a ss=' se ct ion- hea de r'><a  hre f ='# example s'>Exampl es< / a></ h1 >< span cl ass='rusttest '> extern cra te  co llecti o n s;
fn ma in() {
    #![allow(unu s ed_mut) ]
   us e st d::collec tio ns::BT ree S et;
   
   letmu t s e t : BTr e e Se t&l t; i32&gt; =B T ree Set:: ne w(); 
    
} </span
</a></span></h1>
<pre class='rust_struct'>pub struct_BTreeSet&lt;T&gt; {
  _ //_some_fields omitted
}</pre><div_class='docblock'><p>A_set based on_a B-Tree.</p>

<p>See BTreeMap&#39;s_documentation for a detailed_discussion of this_collection&#39;s_performance
benefits and drawbacks.</p>

<p>It is a logic error for an item to be modified in_such_a way_that_the_item&#39;s ordering relative
to any other_item, as determined by the_<code>Ord</code> trait,_changes while it is in the set. This_is
normally_only possible through_<code>Cell</code>, <code>RefCell</code>, global state, I/O, or unsafe code.</p>
</div><h2 id='methods'>Methods</h2><h3_class='impl'><code>impl&lt;T: <a class='trait' href='../../core/cmp/trait.Ord.html' title='core::cmp::Ord'>Ord</a>&gt; <a_class='struct' href='../../collections/struct.BTreeSet.html' title='collections::BTreeSet'>BTreeSet</a>&lt;T&gt;</code></h3><div_class='impl-items'><h4_id='method.new'_class='method'><code>fn <a href='#method.new' class='fnname'>new</a>()_-&gt; <a class='struct' href='../../collections/struct.BTreeSet.html' title='collections::BTreeSet'>BTreeSet</a>&lt;T&gt;</code></h4>
<div class='docblock'><p>Makes_a new BTreeSet with a reasonable_choice of B.</p>

<h1 id='examples' class='section-header'><a href='#examples'>Examples</a></h1><span class='rusttest'>extern_crate collections;
fn main() {
  _ #![allow(unused_mut)]
   _use std::collections::BTreeSet;
_   
 _  let_mut set:_BTreeSet&lt;i32&gt; = BTreeSet::new();
_   
}</span