MCPcopy Create free account
hub / github.com/QMHTMY/RustBook / insert_right_tree

Method insert_right_tree

code/chapter07/binary_tree.rs:38–47  ·  view source on GitHub ↗

新子节点作为根节点的右子节点

(&mut self, key: T)

Source from the content-addressed store, hash-verified

36
37 // 新子节点作为根节点的右子节点
38 fn insert_right_tree(&mut self, key: T) {
39 if self.right.is_none() {
40 let node = BinaryTree::new(key);
41 self.right = Some(Box::new(node));
42 } else {
43 let mut node = BinaryTree::new(key);
44 node.right = self.right.take();
45 self.right = Some(Box::new(node));
46 }
47 }
48
49 // 获取左右子节点及根节点,注意使用了 clone
50 fn get_left(&self) -> Link<T> {

Callers 1

mainFunction · 0.45

Calls

no outgoing calls

Tested by

no test coverage detected