Skip to content

Commit 0298677

Browse files
committed
Translation of 二叉搜索树操作集锦.md
1 parent cb6c117 commit 0298677

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

data_structure/The_Manipulation_Collection_of_Binary_Search_Tree.md

+1-1
Original file line numberDiff line numberDiff line change
@@ -75,7 +75,7 @@ boolean isValidBST(TreeNode root) {
7575

7676
But such algorithm is an error. Because the key in each node must be greater than or equal to any key stored in the left sub-tree, and less than or equal to any key stored in the right sub-tree. For example, the following binary tree is not a BST, but our algorithm will make the wrong decision.
7777

78-
![notBST](D:\fucking-algorithm\data_structure\assets\假BST.png)
78+
![notBST](../pictures/BST/假BST.png)
7979

8080
Don't panic though the algorithm is wrong. Our framework is still correct, and we didn't notice some details information. Let's refresh the definition of BST: The manipulations in root node should not only include the comparison between left and right child, but it also require a comparison of the whole left and right sub-tree. What should do? It is beyond the reach of the root node.
8181

0 commit comments

Comments
 (0)