https://wiki.yz-learning.com/ Sat, 04 Apr 2026 13:11:08 +0000 FeedCreator 1.8 https://wiki.yz-learning.com/lib/exe/fetch.php?media=wiki:dokuwiki.svg https://wiki.yz-learning.com/ https://wiki.yz-learning.com/doku.php?id=game-engineer:classes:2021:game-algorithm:9-13-2:9-14-5&rev=1652325379 木構造と配列 幅優先順に配列に読む！ そのあとは以下 木構造を配列で表現してアクセスしてみる #include <iostream> using std::endl; using std::cout; using std::cin; int getChild(int _num, int _lr); //親を指定して、その親の子のindexを調べて返す関数 //0で左の子 1で右の子のindexを返す int getChild(int _num, int _lr) { int tmp; if (_lr == 0) {//左の子 tmp = _num * 2 + 1; } else//右の子 { tmp = _num * 2 + 2; } if (tmp < 100)return tmp; else return -1; //-1はエラー } //これを使って、"根"の右の子と左の子の値を表示してみて！ int main() { int btree[100]; for (int i = 0; i < 100; i++) { btree[i]… anonymous@undisclosed.example.com (Anonymous) Thu, 12 May 2022 03:16:19 +0000