Searched refs:ParentOf (Results 1 – 6 of 6) sorted by relevance
92 if (IsRightChild(node)) *rank += 1 + SizeOf(LeftOf(ParentOf(node))); in RankFromValue()93 node = ParentOf(node); in RankFromValue()270 parent = ParentOf(node); in InsertNode()304 parent = ParentOf(parent); in InsertNode()327 uint32_t parent = ParentOf(node); in RemoveNode()385 parent = ParentOf(parent); in RemoveNode()400 MutableParentOf(pivot) = ParentOf(node); in RotateLeft()401 if (!ParentOf(node)) in RotateLeft()404 MutableLeftOf(ParentOf(node)) = pivot; in RotateLeft()406 MutableRightOf(ParentOf(node)) = pivot; in RotateLeft()[all …]
141 uint32_t ParentOf(uint32_t node) const { return nodes_.at(node).parent; } in ParentOf() function200 return LeftOf(ParentOf(node)) == node; in IsLeftChild()206 return RightOf(ParentOf(node)) == node; in IsRightChild()212 return !ParentOf(node) && !LeftOf(node) && !RightOf(node); in IsOrphan()
124 static int ParentOf(int x) { SkASSERT(x > 0); return (x - 1) >> 1; } in ParentOf() function142 int p = ParentOf(index); in percolateUpIfNecessary()207 int p = ParentOf(i);