binary_search_tree.hxx
Go to the documentation of this file.
1 /*===========================================================================================================
7 * Licensed under the MIT License, you may not use this file except in compliance with the License.
12 * Unless required by applicable law or agreed to in writing, software distributed under the License is
13 * distributed on an "AS IS" BASIS, WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
14 * See the License for the specific language governing permissions and limitations under the License.
19 *=========================================================================================================*/
static std::unique_ptr< BST > BuildFromSorted(const IT &begin, const IT &end)
Definition: binary_search_tree.hxx:100
void SetRightChild(std::unique_ptr< BST > bst)
Definition: binary_search_tree.hxx:364
Definition: binary_search_tree.hxx:25
bool IsValid(std::unique_ptr< const BST * > &previousNode) const
Definition: binary_search_tree.hxx:306
static const BST * Remove(std::unique_ptr< BST > &bst, const Value &data)
Definition: binary_search_tree.hxx:227
const BST * Find(const Value &data)
Definition: binary_search_tree.hxx:124
std::size_t MaxHeight() const
Definition: binary_search_tree.hxx:197
const BST * GetRightChild() const
Definition: binary_search_tree.hxx:285
std::iterator_traits< IT >::value_type data
Definition: binary_search_tree.hxx:366
Definition: binary_search_tree.hxx:55
const BST * GetLeftChild() const
Definition: binary_search_tree.hxx:284
void SetLeftChild(std::unique_ptr< BST > bst)
Definition: binary_search_tree.hxx:363
std::unique_ptr< BST > leftChild
Definition: binary_search_tree.hxx:367
std::unique_ptr< BST > & GetPredecessor()
Definition: binary_search_tree.hxx:334
std::iterator_traits< IT >::value_type Value
Definition: binary_search_tree.hxx:57
std::unique_ptr< BST > rightChild
Definition: binary_search_tree.hxx:368
std::unique_ptr< BST > & GetRightMostChild()
Definition: binary_search_tree.hxx:352
static std::unique_ptr< BST > Build(const IT &begin, const IT &end)
Definition: binary_search_tree.hxx:69
std::size_t MinHeight() const
Definition: binary_search_tree.hxx:208