forked from AuroraMiddleware/gtk
f4ca329027
2001-07-22 Anders Carlsson <andersca@gnome.org> * gtk/gtktreeview.c (gtk_tree_view_class_init): Replace the expander_height and expander_width properties with a single property, expander_size. (gtk_tree_view_init): Set the tab_offset to expander_size plus some padding. (gtk_tree_view_unrealize): Remove the expand/collapse timeout if it exists. (coords_are_over_arrow): Fix a small bug. (gtk_tree_view_motion_draw_column_motion_arrow): Use expander_size. (gtk_tree_view_draw_focus): Use "treeview" instead of "add-mode" as detail when drawing the focus. (gtk_tree_view_bin_expose): Use "treeview-drop-indicator" instead of "add-mode" as detail when drawing the focus. (gtk_tree_view_deleted): If we have a node currently being expanded or collapsed, remove the timeout and set the node to NULL. (gtk_tree_view_queue_draw_arrow): New function that just redraws the arrow of a node. (gtk_tree_view_draw_arrow): Use expander_size instead of expander_width/expander_height, also pass a different expander_style to gtk_paint_expander depending on the state of the node being drawn. (expand_collapse_timeout): New function for expanding or collapsing a node depending on the previous state. (gtk_tree_view_real_expand_row): Add timeout and set correct state for node being expanded. (gtk_tree_view_real_collapse_row): Add timeout and set correct state for node being collapsed. * gtk/gtktreeprivate.h (struct _GtkTreeViewPrivate): Add information about the node currently being expanded or collapsed, and also a timeout id. * gtk/gtkstyle.h (struct _GtkStyleClass): Replace is_open with expander_style for draw_expander. * gtk/gtkstyle.c (gtk_draw_expander): Replace is_open with expander_style. (create_expander_affine): New function for creating an expander affine. (apply_affine_on_point): New function for applying an affine to a point. (gtk_default_draw_expander): Modified to take expander_style instead of is_open, and to draw the rectangle rotated differently depending on the expander style. (gtk_paint_expander): Replace is_open with expander_style. * gtk/gtkrbtree.h: Add expander states to GtkRBNodeColor. * gtk/gtkenums.h: Add expander style enum.
161 lines
6.2 KiB
C
161 lines
6.2 KiB
C
/* gtkrbtree.h
|
|
* Copyright (C) 2000 Red Hat, Inc., Jonathan Blandford <jrb@redhat.com>
|
|
*
|
|
* This library is free software; you can redistribute it and/or
|
|
* modify it under the terms of the GNU Library General Public
|
|
* License as published by the Free Software Foundation; either
|
|
* version 2 of the License, or (at your option) any later version.
|
|
*
|
|
* This library is distributed in the hope that it will be useful,
|
|
* but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
|
|
* Library General Public License for more details.
|
|
*
|
|
* You should have received a copy of the GNU Library General Public
|
|
* License along with this library; if not, write to the
|
|
* Free Software Foundation, Inc., 59 Temple Place - Suite 330,
|
|
* Boston, MA 02111-1307, USA.
|
|
*/
|
|
|
|
#ifndef __GTK_RBTREE_H__
|
|
#define __GTK_RBTREE_H__
|
|
|
|
#ifdef __cplusplus
|
|
extern "C" {
|
|
#endif /* __cplusplus */
|
|
|
|
#include <glib.h>
|
|
typedef enum
|
|
{
|
|
GTK_RBNODE_BLACK = 1 << 0,
|
|
GTK_RBNODE_RED = 1 << 1,
|
|
GTK_RBNODE_IS_PARENT = 1 << 2,
|
|
GTK_RBNODE_IS_SELECTED = 1 << 3,
|
|
GTK_RBNODE_IS_PRELIT = 1 << 4,
|
|
GTK_RBNODE_IS_SEMI_COLLAPSED = 1 << 5,
|
|
GTK_RBNODE_IS_SEMI_EXPANDED = 1 << 6,
|
|
GTK_RBNODE_NON_COLORS = GTK_RBNODE_IS_PARENT | GTK_RBNODE_IS_SELECTED | GTK_RBNODE_IS_PRELIT | GTK_RBNODE_IS_SEMI_COLLAPSED | GTK_RBNODE_IS_SEMI_EXPANDED
|
|
} GtkRBNodeColor;
|
|
|
|
typedef struct _GtkRBTree GtkRBTree;
|
|
typedef struct _GtkRBNode GtkRBNode;
|
|
typedef struct _GtkRBTreeView GtkRBTreeView;
|
|
|
|
typedef void (*GtkRBTreeTraverseFunc) (GtkRBTree *tree,
|
|
GtkRBNode *node,
|
|
gpointer data);
|
|
|
|
struct _GtkRBTree
|
|
{
|
|
GtkRBNode *root;
|
|
GtkRBNode *nil;
|
|
GtkRBTree *parent_tree;
|
|
GtkRBNode *parent_node;
|
|
};
|
|
|
|
struct _GtkRBNode
|
|
{
|
|
guint flags : 14;
|
|
|
|
/* We keep track of whether the aggregate count of children plus 1
|
|
* for the node itself comes to an even number. The parity flag is
|
|
* the total count of children mod 2, where the total count of
|
|
* children gets computed in the same way that the total offset gets
|
|
* computed. i.e. not the same as the "count" field below which
|
|
* doesn't include children. We could replace parity with a
|
|
* full-size int field here, and then take % 2 to get the parity flag,
|
|
* but that would use extra memory.
|
|
*/
|
|
|
|
guint parity : 1;
|
|
|
|
GtkRBNode *left;
|
|
GtkRBNode *right;
|
|
GtkRBNode *parent;
|
|
|
|
/* count is the number of nodes beneath us, plus 1 for ourselves.
|
|
* i.e. node->left->count + node->right->count + 1
|
|
*/
|
|
gint count;
|
|
|
|
/* this is the total of sizes of
|
|
* node->left, node->right, our own height, and the height
|
|
* of all trees in ->children, iff children exists because
|
|
* the thing is expanded.
|
|
*/
|
|
gint offset;
|
|
|
|
/* Child trees */
|
|
GtkRBTree *children;
|
|
};
|
|
|
|
#define GTK_RBNODE_GET_COLOR(node) (node?(((node->flags>K_RBNODE_RED)==GTK_RBNODE_RED)?GTK_RBNODE_RED:GTK_RBNODE_BLACK):GTK_RBNODE_BLACK)
|
|
#define GTK_RBNODE_SET_COLOR(node,color) if((node->flags&color)!=color)node->flags=node->flags^(GTK_RBNODE_RED|GTK_RBNODE_BLACK)
|
|
#define GTK_RBNODE_GET_HEIGHT(node) (node->offset-(node->left->offset+node->right->offset+(node->children?node->children->root->offset:0)))
|
|
#define GTK_RBNODE_SET_FLAG(node, flag) G_STMT_START{ (node->flags|=flag); }G_STMT_END
|
|
#define GTK_RBNODE_UNSET_FLAG(node, flag) G_STMT_START{ (node->flags&=~(flag)); }G_STMT_END
|
|
#define GTK_RBNODE_FLAG_SET(node, flag) (node?(((node->flags&flag)==flag)?TRUE:FALSE):FALSE)
|
|
|
|
|
|
void _gtk_rbtree_push_allocator (GAllocator *allocator);
|
|
void _gtk_rbtree_pop_allocator (void);
|
|
GtkRBTree *_gtk_rbtree_new (void);
|
|
void _gtk_rbtree_free (GtkRBTree *tree);
|
|
void _gtk_rbtree_remove (GtkRBTree *tree);
|
|
void _gtk_rbtree_destroy (GtkRBTree *tree);
|
|
GtkRBNode *_gtk_rbtree_insert_before (GtkRBTree *tree,
|
|
GtkRBNode *node,
|
|
gint height);
|
|
GtkRBNode *_gtk_rbtree_insert_after (GtkRBTree *tree,
|
|
GtkRBNode *node,
|
|
gint height);
|
|
void _gtk_rbtree_remove_node (GtkRBTree *tree,
|
|
GtkRBNode *node);
|
|
void _gtk_rbtree_reorder (GtkRBTree *tree,
|
|
gint *new_order,
|
|
gint length);
|
|
GtkRBNode *_gtk_rbtree_find_count (GtkRBTree *tree,
|
|
gint count);
|
|
void _gtk_rbtree_node_set_height (GtkRBTree *tree,
|
|
GtkRBNode *node,
|
|
gint height);
|
|
gint _gtk_rbtree_node_find_offset (GtkRBTree *tree,
|
|
GtkRBNode *node);
|
|
gint _gtk_rbtree_node_find_parity (GtkRBTree *tree,
|
|
GtkRBNode *node);
|
|
gint _gtk_rbtree_find_offset (GtkRBTree *tree,
|
|
gint offset,
|
|
GtkRBTree **new_tree,
|
|
GtkRBNode **new_node);
|
|
void _gtk_rbtree_traverse (GtkRBTree *tree,
|
|
GtkRBNode *node,
|
|
GTraverseType order,
|
|
GtkRBTreeTraverseFunc func,
|
|
gpointer data);
|
|
GtkRBNode *_gtk_rbtree_next (GtkRBTree *tree,
|
|
GtkRBNode *node);
|
|
GtkRBNode *_gtk_rbtree_prev (GtkRBTree *tree,
|
|
GtkRBNode *node);
|
|
void _gtk_rbtree_next_full (GtkRBTree *tree,
|
|
GtkRBNode *node,
|
|
GtkRBTree **new_tree,
|
|
GtkRBNode **new_node);
|
|
void _gtk_rbtree_prev_full (GtkRBTree *tree,
|
|
GtkRBNode *node,
|
|
GtkRBTree **new_tree,
|
|
GtkRBNode **new_node);
|
|
|
|
gint _gtk_rbtree_get_depth (GtkRBTree *tree);
|
|
|
|
/* This func just checks the integrity of the tree */
|
|
/* It will go away later. */
|
|
void _gtk_rbtree_test (const gchar *where,
|
|
GtkRBTree *tree);
|
|
|
|
|
|
#ifdef __cplusplus
|
|
}
|
|
#endif /* __cplusplus */
|
|
|
|
#endif /* __GTK_RBTREE_H__ */
|