diff options
| author | Orangerot <purple@orangerot.dev> | 2024-06-27 11:30:16 +0200 | 
|---|---|---|
| committer | Orangerot <purple@orangerot.dev> | 2024-06-27 11:30:16 +0200 | 
| commit | 4b0a6a01b051a4ebfbc17661d14cb23fe4f275fb (patch) | |
| tree | 0072cca328fe5adb2ed61004010228ff85e2164d /increasing-order-search-tree/src | |
Diffstat (limited to 'increasing-order-search-tree/src')
| -rw-r--r-- | increasing-order-search-tree/src/main.rs | 33 | 
1 files changed, 33 insertions, 0 deletions
| diff --git a/increasing-order-search-tree/src/main.rs b/increasing-order-search-tree/src/main.rs new file mode 100644 index 0000000..8953101 --- /dev/null +++ b/increasing-order-search-tree/src/main.rs @@ -0,0 +1,33 @@ +fn main() { +    println!("Hello, world!"); +} + +struct Solution {} + +// Definition for a binary tree node. +#[derive(Debug, PartialEq, Eq)] +pub struct TreeNode { +  pub val: i32, +  pub left: Option<Rc<RefCell<TreeNode>>>, +  pub right: Option<Rc<RefCell<TreeNode>>>, +} + +impl TreeNode { +  #[inline] +  pub fn new(val: i32) -> Self { +    TreeNode { +      val, +      left: None, +      right: None +    } +  } +} +use std::rc::Rc; +use std::cell::RefCell; +impl Solution { +    pub fn increasing_bst(root: Option<Rc<RefCell<TreeNode>>>) -> Option<Rc<RefCell<TreeNode>>> { +        match root.unwrap().get_mut() { +            TreeNode { val, left: None, right: None } => {root} +        } +    } +} | 
