Added/transform bst sum tree in data structures #9772
Conversation
algorithms-keeper
bot
added
require descriptive names
![algorithms-keeper[bot]](https://avatars.githubusercontent.com/in/235834?s=60&v=4){kind=small}
There was a problem hiding this comment.
Click here to look at the relevant links ⬇️
🔗 Relevant Links
Repository:
Python:
Automated review generated by algorithms-keeper. If there's any problem regarding this review, please open an issue about it.
algorithms-keeper commands and options
algorithms-keeper actions can be triggered by commenting on this PR:
@algorithms-keeper reviewto trigger the checks for only added pull request files@algorithms-keeper review-allto trigger the checks for all the pull request files, including the modified files. As we cannot post review comments on lines not part of the diff, this command will post all the messages in one comment.NOTE: Commands are in beta and so this feature is restricted only to a member or owner of the organization.
|
|
||
| """ | ||
|
|
||
| def __init__(self, x) -> None: |
There was a problem hiding this comment.
Please provide descriptive name for the parameter: x
Please provide type hint for the parameter: x
| # This function traverses the tree in reverse inorder so | ||
| # that we have visited all greater key nodes of the currently | ||
| # visited node | ||
| def transformTreeUtil(root) -> None: |
There was a problem hiding this comment.
Variable and function names should follow the snake_case naming convention. Please update the following name accordingly: transformTreeUtil
Please provide type hint for the parameter: root
| transformTreeUtil(root.left) | ||
|
|
||
| # A wrapper over transformTreeUtil() | ||
| def transformTree(root) -> None: |
There was a problem hiding this comment.
Variable and function names should follow the snake_case naming convention. Please update the following name accordingly: transformTree
Please provide type hint for the parameter: root
|
|
||
| # A utility function to prindorder traversal of a | ||
| # binary tree | ||
| def printInorder(root): |
There was a problem hiding this comment.
Please provide return type hint for the function: printInorder. If the function does not return a value, please provide the type hint as: def function() -> None:
Variable and function names should follow the snake_case naming convention. Please update the following name accordingly: printInorder
Please provide type hint for the parameter: root
for more information, see https://pre-commit.ci
Adarshsidnal
deleted the
Added/transform_bst_sum_tree_in_data_structures
branch
Describe your change:
In the data structures section in binary trees added an algorithm to convert a binary search tree to a greater sum tree
Checklist: