Why there are no tutorials on calculating Gini impurity in a three-valued categorical feature variables?
There are no categories, you encode these columns as integer ones and proceede as usual.
Gini is there just to help you make decision on how and where you split. Gini,Entropy,variance are all replaceable components.