FindElements Class Reference

Collaboration diagram for FindElements:

Public Member Functions
	FindElements (TreeNode *root)
bool	find (int target)

Private Attributes
unordered_map< int, bool >	tree

Detailed Description

Definition at line 15 of file main.cpp.

Constructor & Destructor Documentation

FindElements()

FindElements::FindElements ( TreeNode *  root )

inline

Definition at line 21 of file main.cpp.

    {
        if (!root)
            return;
        queue<pair<TreeNode*, int>> q; // (node, value)
        q.push({root, 0});
        while (!q.empty())
        {
            auto [node, current_val] = q.front();
            q.pop();
 
            tree[current_val] = true;
            if (node->left)
                q.push({node->left, 2 * current_val + 1});
            if (node->right)
                q.push({node->right, 2 * current_val + 2});
        }
    }

References tree.

Member Function Documentation

find()

bool FindElements::find ( int  target )

inline

Definition at line 40 of file main.cpp.

    {
        return tree[target];
    }

References tree.

Field Documentation

tree

unordered_map<int, bool> FindElements::tree

private

Definition at line 18 of file main.cpp.

Referenced by find(), and FindElements().

---

The documentation for this class was generated from the following file:

• main.cpp