"I am a person who works hard and plays hard."

---

Yuan Wei
Second Year Graduate Student Department of Computer Science
University of Virginia Charlottesville, VA 22903
Email: yw3f@cs.virginia.edu

---

Source Code Analysis
         

---

tree_node Struct Reference

#include <util.h>

List of all members.

Public Attributes

• md_addr_t addr
• unsigned inum
• int grpno
• int prty
• int rtwt
• tree_node * lft
• tree_node * rt

---

Member Data Documentation

md_addr_t tree_node::addr

Definition at line 23 of file util.h. Referenced by inf_handler_fa(), init_faclru(), Lookup_Delete_Insert(), process_groups(), ptc(), ref_tree(), and stack_proc_fa().

int tree_node::grpno

Definition at line 25 of file util.h. Referenced by Delete(), Get_first_unknown(), Get_first_unknown_wobacking(), inf_handler_fa(), Insert_and_Balance(), Insert_no_Balance(), Lookup_Delete_Insert(), Lookup_next(), Lookup_prev(), process_groups(), and stack_proc_fa().

unsigned tree_node::inum

Definition at line 24 of file util.h. Referenced by delete_node(), init_faclru(), ptc(), and ref_tree().

struct tree_node* tree_node::lft

Definition at line 28 of file util.h. Referenced by Delete(), delete_node(), Get_first_unknown(), Get_first_unknown_wobacking(), Get_max_prty_unknown(), init_faclru(), Insert_and_Balance(), Insert_no_Balance(), Lookup_Delete_Insert(), Lookup_next(), Lookup_prev(), ptc(), ref_tree(), rotate_left(), rotate_right(), splay(), and stack_proc_fa().

int tree_node::prty

Definition at line 26 of file util.h. Referenced by Delete(), Get_first_unknown(), Get_first_unknown_wobacking(), Get_max_prty_unknown(), inf_handler_fa(), Insert_and_Balance(), Insert_no_Balance(), Lookup_Delete_Insert(), Lookup_next(), Lookup_prev(), process_groups(), and stack_proc_fa().

struct tree_node * tree_node::rt

Definition at line 28 of file util.h. Referenced by Delete(), delete_node(), Get_first_unknown(), Get_first_unknown_wobacking(), Get_max_prty_unknown(), init_faclru(), Insert_and_Balance(), Insert_no_Balance(), Lookup_Delete_Insert(), Lookup_next(), Lookup_prev(), ptc(), ref_tree(), rotate_left(), rotate_right(), splay(), and stack_proc_fa().

int tree_node::rtwt

Definition at line 27 of file util.h. Referenced by init_faclru(), ptc(), ref_tree(), rotate_left(), and rotate_right().

---

The documentation for this struct was generated from the following file:

• util.h

	Department of Computer Science School of Engineering, University of Virginia 151 Engineer's Way, P.O. Box 400740 Charlottesville, Virginia 22904-4740 (434) 982-2200  Fax: (434) 982-2214