1
Fork 0
mirror of https://github.com/RGBCube/serenity synced 2025-07-25 04:07:44 +00:00

LibHTML: Move is_ancestor_of() from LayoutNode to TreeNode

This way it becomes available to all the different TreeNode subclasses.
This commit is contained in:
Andreas Kling 2019-10-09 21:33:34 +02:00
parent fdbad6284c
commit 159507f2a6
2 changed files with 13 additions and 11 deletions

View file

@ -33,6 +33,8 @@ public:
const T* first_child() const { return m_first_child; }
const T* last_child() const { return m_last_child; }
bool is_ancestor_of(const TreeNode&) const;
void prepend_child(NonnullRefPtr<T> node, bool call_inserted_into = true);
void append_child(NonnullRefPtr<T> node, bool call_inserted_into = true);
void donate_all_children_to(T& node);
@ -98,3 +100,14 @@ inline void TreeNode<T>::donate_all_children_to(T& node)
m_first_child = nullptr;
m_last_child = nullptr;
}
template<typename T>
inline bool TreeNode<T>::is_ancestor_of(const TreeNode<T>& other) const
{
for (auto* ancestor = other.parent(); ancestor; ancestor = ancestor->parent()) {
if (ancestor == this)
return true;
}
return false;
}