We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
2 parents c0397b3 + b62bab2 commit cc717ceCopy full SHA for cc717ce
91/binary-search.md
@@ -1025,10 +1025,7 @@ class Solution:
1025
1026

1027
1028
-其实原理也不难,如果你用数组表示过完全二叉树,那么就很容易理解。 我们可以发现,
1029
-父节点的编号都是左节点的二倍,并且都是右节点的二倍 + 1。从二进制的角度来看就是
1030
-:**父节点的编号左移一位就是左节点的编号,左移一位 + 1 就是右节点的编号**。 因此
1031
-反过来, 知道了子节点的最后一位,我们就能知道它是父节点的左节点还是右节点啦。
+其实原理也不难,如果你用数组表示过完全二叉树,那么就很容易理解。 我们可以发现,左节点的编号都是父节点的二倍,并且右节点都是父节点的二倍 + 1。从二进制的角度来看就是:**父节点的编号左移一位就是左节点的编号,左移一位 + 1 就是右节点的编号**。 因此反过来, 知道了子节点的最后一位,我们就能知道它是父节点的左节点还是右节点啦。
1032
1033
## 题目推荐
1034
0 commit comments