c++の記述をpythonでコーディング

Question

書籍　「プログラミングコンテスト攻略のためのアルゴリズムとデータ構造」を勉強しています。
書籍のコードはc++で書かれています。

c++のコード

define MAX 10000
//構造体
struct Node {int parent, left, right;};
// 初期値
Node T[MAX];
int D[MAX], H[MAX];

上記で構造体、intを10000個の配列を初期設定していますが
pythonではどうコーディングすれば良いのでしょうか。
一番知りたいのは
・T[MAX]は配列の中に構造体が10000個作成されているでよろしいでしょうか？。
・上記のコードをpythonではどう書けばよろしいでしょうか？。

また、構造体のコーディングはpythonではクラスでコーディングでよろしいでしょうか。

ご教授お願いします。

Comments

[pepperleaf]

構造体は、クラスで良いと思いますが、それ以外は、アプローチの仕方が違うと思います。内容的に、木構造とか、バイナリツリーとかで、調べる事をお勧めします。(配列で無く、new して連結)
具体的な例示が出来ないので、参考まで。

Answer 1

回答が付かないですね。

・T[MAX]は配列の中に構造体が10000個作成されているでよろしいでしょうか？。

Node構造体を MAX(10000)個分です。
これだけの数が必要無くても 10000個分、確保され、それ以上の場合、コードの書き換えが必要となります。今時のコードでは、new して確保するのが一般的と考えます。(C++ でも)

・上記のコードをpythonではどう書けばよろしいでしょうか？。

使われ方を考えないと、適切な答えは無いでしょう。まあ、list を使うか、numpy の array を使うか? と言うより、コード次第では不要な気もします。

構造体のコーディングはpythonではクラスで

こちらは、それで良いと思います。