https://bugzilla.gnome.org/show_bug.cgi?id=648516
gpointer value; /* value stored at this node */
GTreeNode *left; /* left subtree */
GTreeNode *right; /* right subtree */
gpointer value; /* value stored at this node */
GTreeNode *left; /* left subtree */
GTreeNode *right; /* right subtree */
- gint8 balance; /* height (left) - height (right) */
+ gint8 balance; /* height (right) - height (left) */
guint8 left_child;
guint8 right_child;
};
guint8 left_child;
guint8 right_child;
};