Advertisement

このページを編集する際は,編集に関する方針に従ってください.

概要

Rotate left image.png
rotate_leftの動作イメージ

引数

実装

109 /* Rotate the edge joining the left child N with its parent P.  PP is the
110    grandparents pointer to P.  */
111 
112 static inline void
113 rotate_left (splay_tree_node *pp, splay_tree_node p, splay_tree_node n)
114 {
115   splay_tree_node tmp;
116   tmp = n->right;
117   n->right = p;
118   p->left = tmp;
119   *pp = n;
120 }



リンク元

特に記載のない限り、コミュニティのコンテンツはCC-BY-SAライセンスの下で利用可能です。