Searched refs:AVLTreeNode (Results 1 - 12 of 12) sorted by path

/haiku/headers/private/kernel/util/
H A DAVLTreeMap.h31 inline AVLTreeNode* GetAVLTreeNode(Node* node) const
32 inline Node* GetNode(AVLTreeNode* node) const
92 const AVLTreeNode* node);
93 virtual int CompareNodes(const AVLTreeNode* node1,
94 const AVLTreeNode* node2);
96 void _FreeTree(AVLTreeNode* node);
103 inline AVLTreeNode* _GetAVLTreeNode(const Node* node) const;
104 inline Node* _GetNode(const AVLTreeNode* node) const;
132 if (AVLTreeNode* node = ConstIterator::fTreeIterator.Remove()) {
175 if (AVLTreeNode* nod
[all...]
H A DAVLTree.h18 AVLTreeNode* GetAVLTreeNode(Value* value) const;
19 Value* GetValue(AVLTreeNode* node) const;
73 const AVLTreeNode* node);
74 virtual int CompareNodes(const AVLTreeNode* node1,
75 const AVLTreeNode* node2);
78 inline AVLTreeNode* _GetAVLTreeNode(Value* value) const;
79 inline Value* _GetValue(const AVLTreeNode* node) const;
147 if (AVLTreeNode* node = fTreeIterator.Current())
159 if (AVLTreeNode* node = fTreeIterator.Next())
166 if (AVLTreeNode* nod
[all...]
H A DAVLTreeBase.h19 struct AVLTreeNode { struct
20 AVLTreeNode* parent;
21 AVLTreeNode* left;
22 AVLTreeNode* right;
32 const AVLTreeNode* node) = 0;
33 virtual int CompareNodes(const AVLTreeNode* node1,
34 const AVLTreeNode* node2) = 0;
47 inline AVLTreeNode* Root() const { return fRoot; }
49 inline AVLTreeNode* LeftMost() const;
50 AVLTreeNode* LeftMos
[all...]
/haiku/src/add-ons/kernel/file_systems/packagefs/indices/
H A DAttributeIndex.cpp42 struct AttributeIndexTreeValue : AVLTreeNode {
80 AVLTreeNode* GetAVLTreeNode(Value* value) const
85 Value* GetValue(AVLTreeNode* node) const
/haiku/src/add-ons/kernel/file_systems/ramfs/
H A DTwoKeyAVLTree.h140 struct Node : AVLTreeNode {
142 : AVLTreeNode(),
176 inline AVLTreeNode* GetAVLTreeNode(Node* node) const
181 inline Node* GetNode(AVLTreeNode* node) const
/haiku/headers/private/kernel/vm/
H A DVMArea.h92 AVLTreeNode tree_node;
175 AVLTreeNode* GetAVLTreeNode(VMArea* value) const
180 VMArea* GetValue(AVLTreeNode* node) const
/haiku/src/add-ons/kernel/file_systems/btrfs/
H A DExtentAllocator.h30 struct CachedExtent : AVLTreeNode {
57 AVLTreeNode* GetAVLTreeNode(Value* value) const
62 Value* GetValue(AVLTreeNode* node) const
/haiku/src/add-ons/kernel/file_systems/packagefs/util/
H A DTwoKeyAVLTree.h183 struct Node : AVLTreeNode {
192 AVLTreeNode(),
229 inline AVLTreeNode* GetAVLTreeNode(Node* node) const
234 inline Node* GetNode(AVLTreeNode* node) const
/haiku/src/system/kernel/events/
H A Devent_queue.cpp46 struct select_event : select_info, AVLTreeNode,
62 AVLTreeNode* GetAVLTreeNode(Value* value) const
67 Value* GetValue(AVLTreeNode* node) const
/haiku/src/system/kernel/util/
H A DAVLTreeBase.cpp68 AVLTreeNode*
69 AVLTreeBase::LeftMost(AVLTreeNode* node) const
80 AVLTreeNode*
81 AVLTreeBase::RightMost(AVLTreeNode* node) const
92 AVLTreeNode*
93 AVLTreeBase::Previous(AVLTreeNode* node) const
105 AVLTreeNode* previous;
117 AVLTreeNode*
118 AVLTreeBase::Next(AVLTreeNode* node) const
130 AVLTreeNode* previou
[all...]
/haiku/src/system/kernel/vm/
H A DVMKernelArea.h19 struct VMKernelAddressRange : AVLTreeNode {
70 AVLTreeNode* GetAVLTreeNode(Value* value) const
75 Value* GetValue(AVLTreeNode* node) const
112 struct VMKernelArea : VMArea, AVLTreeNode {
H A DVMUserArea.h17 struct VMUserArea : VMArea, AVLTreeNode {
34 AVLTreeNode* GetAVLTreeNode(Value* value) const
39 Value* GetValue(AVLTreeNode* node) const

Completed in 98 milliseconds