tree.h

Go to the documentation of this file.

#pragma once

 
#include <cstddef>
 
namespace pixie {

struct TreeNode {
  std::size_t number;

  std::size_t pos;

  TreeNode(std::size_t node_number, std::size_t representation_position)
      : number(node_number), pos(representation_position) {}
};

template <class Impl>
class TreeBase {
 public:
  using Node = TreeNode;

  Node root() const { return impl().root_impl(); }

  std::size_t size() const { return impl().size_impl(); }

  bool empty() const { return size() == 0; }

  bool is_leaf(const Node& node) const { return impl().is_leaf_impl(node); }

  bool is_root(const Node& node) const { return impl().is_root_impl(node); }

  std::size_t degree(const Node& node) const {
    return impl().degree_impl(node);
  }

  Node first_child(const Node& node) const {
    return impl().first_child_impl(node);
  }

  Node child(const Node& node, std::size_t index) const {
    return impl().child_impl(node, index);
  }

  Node parent(const Node& node) const { return impl().parent_impl(node); }

  bool is_last_child(const Node& node) const {
    return impl().is_last_child_impl(node);
  }

  Node next_sibling(const Node& node) const {
    return impl().next_sibling_impl(node);
  }
 
 private:
  const Impl& impl() const { return static_cast<const Impl&>(*this); }
};
 
}  // namespace pixie