summaryrefslogtreecommitdiff
path: root/increasing-order-search-tree/src
diff options
context:
space:
mode:
authorOrangerot <purple@orangerot.dev>2024-06-27 11:30:16 +0200
committerOrangerot <purple@orangerot.dev>2024-06-27 11:30:16 +0200
commit4b0a6a01b051a4ebfbc17661d14cb23fe4f275fb (patch)
tree0072cca328fe5adb2ed61004010228ff85e2164d /increasing-order-search-tree/src
Initial commitHEADmain
Diffstat (limited to 'increasing-order-search-tree/src')
-rw-r--r--increasing-order-search-tree/src/main.rs33
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}
+ }
+ }
+}