As far as I know, all skill trees are tied to their numbers. The only thing is that different sequences of acquiring the same skills don't affect anything. For example, if I have Tazar, with armor expert and advanced tactics. He is given a choice: tactics expert or basic air. So, at the next level, if you advance tactics, you will still be offered air. Don't believe me? - check it in single-player mode, you can choose any skills. The whole point is that the combination of certain skills will always lead to the same skill tree. I don't believe that you haven't noticed how suspiciously similarly supreme lords level up, for example. In 90% of cases, they get earth and logistics, as well as offense and armor. Deviations are extremely rare. This is all about the fact that the skill trees are the same. For example, Craig and Nimue (with advanced offense at the start) will have the same set of trees, i.e., in total there will be 255 of them, but not for each one, but for both. If you take, for example, mysticism in the witch hut, then a corresponding tree is selected, where mysticism is the nth skill. It is precisely because of the number of secondary skills that there are so many skill trees. That's the deal. Cheating is when you get an unknown tree number from the save file. That's one thing. But it's another thing if you first put in the effort, extracted all 255 trees, neatly systematized them, and maybe even wrote a program that searches for possible tree numbers based on skills (and as levels progress, it will become clear which tree you have). Right now, I'm playing a game where I was given (to Tazar) luck first, then water. I knew that when choosing between mysticism and luck, it is better to prefer the latter, because, as far as I remember, trees with luck are good when they give water. Then logistics came, followed by scout. And what else do I need? Now I already know for sure, because I looked it up and found the tree number in my database (conditionally speaking, for now this is only for Tazar and rather unsystematic information), and now I know that I will be offered earth, then offense. That's it.

Added 13 minutes ago

You seem to be misinterpreting the very concept of a "skill tree". For one hero in one save, there is one tree that clearly defines the acquisition of all skills in all possible development branches. For an infinite number of saves, each hero has 255 different trees, one of which will be in each specific save. Regarding the database. It's a hell of a job even for one hero, and it's generally impossible to take into account all the options when the tree is distorted by skills acquired "from the outside". But a program can...

There is a program, but it currently draws all the data from the code. If you force it to remember everything, then it will become a database. In principle, this should not be super difficult, two hours of work and the database is ready. And if you work hard, you can enter the hero's name, current skills, and see what possible skill tree options currently exist. That's all, I guess