You must be sure that, if you're doing a right rotation, the top node has a left child.
必须要确保,如果做右旋,顶端节点必须有一个左子节点。
A binary tree is a collection of nodes in which each node contains two links, one to its left child and another to its right child.
一个二叉树是一系列节点的集合,每一个节点都包含有两个子节点,一个称之为左节点,而另一个称之为右节点。
Figure 10 illustrates how the location structure changes as we traverse the tree, here going down (always to the first left child), then right, then down.
图10展示了在我们遍历树时位置结构发生了怎样的变化,在这里向下(始终下移至左侧第一个子节点),随后向右,然后再向下。
In other words, it's the potential left child of a node with a right child, or the potential right child of a node with a left child. This will make more sense as we go along.
换句话说,就是一个有右子节点的节点的可能接左子节点的位置,或者是有左子节点的节点的可能接右子节点位置。
If we descend to the left, we point the previously copied node's left child to the currently copied node. The previous node's right child continues to point to nodes in the older version.
如果转向左边,需要将上一个拷贝的节点指向当前拷贝节点,而前一个节点的右侧节点则继续指向原来旧版本的节点。
Is she the child your sister left?
她是你姐姐留下的孩子吗?
The child cried as soon as he left his table.
他刚一离开桌子,孩子就哭了。
The king of a great land died, and left his queen to take care of their only child.
一个大国的国王死了,留下他的王后照顾他们唯一的孩子。
Her habitation was swept away, and herself and child left shelterless.
她的住处被风刮跑了,她和孩子也没有了栖身之处。
For old people, a dog is also a child when their real children have grown up and left.
对于老年人来说,当他们真正的孩子长大离开时,狗也能成为他们的孩子。
The child was left in the care of friends.
小孩被留下由朋友照管。
The child had left the inner door wide open.
这个孩子让里面的门大开着。
When a child learns to play the violin, for example, several studies have shown that the brain region responsible for the fine motor skills of the left hand's fingers is likely to grow.
例如,当儿童学习拉小提琴时,几项研究表明,负责左手手指精细运动技能的大脑区域可能会增大。
Even parents who can see that a trip is little more than a party or celebration may well feel guilt that their child is left behind.
即使是那些认为旅行只不过是一场派对或庆祝活动的父母,也会因为孩子被留在家里而感到内疚。
Her youngest child had left for college, so she had more time.
她最小的孩子去上大学了,所以她有更多的时间。
House of Representatives approved the delightfully named No Child Left Inside Act to encourage public initiatives aimed at exposing kids to the outdoors.
美国众议院通过了一项名为“不让一个孩子留在屋内”的法案,以鼓励孩子接触户外的公共活动。
In the experiment, each child was left alone in a room for fifteen minutes with a marshmallow on a table in front of them.
在这个实验中,每个孩子都独自待在一个房间内15分钟,在他们面前的桌子上放有棉花软糖。
As a child until I left home at 18, my father came into my bedroom every night, gave me a kiss, and said, "love you, son."
直到18岁离开家前的孩童时期,父亲每晚都会来到我的卧室,吻我一下,然后说:“爱你,儿子。”
I was a child when I left this house four months ago.
四个月前我离开这个家的时候,我还只是个孩子。
Bass was the teacher who left with her child years earlier.
巴斯是多年前带着孩子离开的那个教师。
Thus a child could be left vulnerable if a parent dies or the relationship dissolves.
如果双亲中有一人去世或者关系瓦解,孩子就会非常无助。
After the girl's parents left with the child, Hakuin returned to his home, where he lived quietly, contentedly, and alone for many years.
女子的父母带着孩子离开后,白隐禅师回到他的住处,平静知足地独自生活了许多年。
这个孩子笑着离开了。
And still there would be enough left for new stockings-two pairs per child.
剩下的钱足够买几双新袜子——每个孩子两双。
Then each child and parent are left alone with Bandit for roughly five minutes.
随后给每个孩子和家长都留下约5分钟与班迪特单独相处。
On the far left, a woman holds her dead child and howls in pain.
在最左端,一位妇女怀抱夭折的孩子,失声痛哭。
Four out of five schools in the United States were labeled as failing under the No Child Left Behind Act.
在《不让一个孩子掉队法案》的标准下五分之四的美国学校都被贴上了失败的标签。
Many blamed the lackluster showing on no Child Left Behind, the 2001 federal law that requires schools to test students in math and reading, but not science.
许多人归咎于死板的2001年的联邦法律,不让一个孩子掉队,要求学校测试学生数学和阅读,而不测试科学。
These tests only have to do with funding, following the great fallacy of the No Child Left Behind Act.
遵循《不让一个孩子掉队》法案的幌子,这些考试只关注是否得到资金支持。
The 2001 No Child Left Behind Act placed all the emphasis on math and reading, to the detriment of foreign language.
2001年《不让一个孩子掉队法案》将全部的重点放在数学和阅读上,而对外国语言的教学则措施不力。
应用推荐