summaryrefslogtreecommitdiff
path: root/boost/intrusive/avltree.hpp
diff options
context:
space:
mode:
Diffstat (limited to 'boost/intrusive/avltree.hpp')
-rw-r--r--boost/intrusive/avltree.hpp22
1 files changed, 18 insertions, 4 deletions
diff --git a/boost/intrusive/avltree.hpp b/boost/intrusive/avltree.hpp
index 8462293d6f..741d482827 100644
--- a/boost/intrusive/avltree.hpp
+++ b/boost/intrusive/avltree.hpp
@@ -121,10 +121,13 @@ class avltree_impl
typedef typename implementation_defined::insert_commit_data insert_commit_data;
+ //! @copydoc ::boost::intrusive::bstree::bstree()
+ avltree_impl()
+ : tree_type()
+ {}
//! @copydoc ::boost::intrusive::bstree::bstree(const key_compare &,const value_traits &)
- explicit avltree_impl( const key_compare &cmp = key_compare()
- , const value_traits &v_traits = value_traits())
+ explicit avltree_impl( const key_compare &cmp, const value_traits &v_traits = value_traits())
: tree_type(cmp, v_traits)
{}
@@ -257,6 +260,14 @@ class avltree_impl
(const_iterator hint, const KeyType &key
,KeyTypeKeyCompare comp, insert_commit_data &commit_data);
+ //! @copydoc ::boost::intrusive::bstree::insert_unique_check(const key_type&,insert_commit_data&)
+ std::pair<iterator, bool> insert_unique_check
+ (const key_type &key, insert_commit_data &commit_data);
+
+ //! @copydoc ::boost::intrusive::bstree::insert_unique_check(const_iterator,const key_type&,insert_commit_data&)
+ std::pair<iterator, bool> insert_unique_check
+ (const_iterator hint, const key_type &key, insert_commit_data &commit_data);
+
//! @copydoc ::boost::intrusive::bstree::insert_unique_commit
iterator insert_unique_commit(reference value, const insert_commit_data &commit_data);
@@ -507,8 +518,11 @@ class avltree
//Assert if passed value traits are compatible with the type
BOOST_STATIC_ASSERT((detail::is_same<typename value_traits::value_type, T>::value));
- explicit avltree( const key_compare &cmp = key_compare()
- , const value_traits &v_traits = value_traits())
+ avltree()
+ : Base()
+ {}
+
+ explicit avltree( const key_compare &cmp, const value_traits &v_traits = value_traits())
: Base(cmp, v_traits)
{}