@@ -4,8 +4,8 @@ A threaded binary tree is a special kind of [binary tree](../Binary Tree/) (a
4
4
tree in which each node has at most two children) that maintains a few extra
5
5
variables to allow cheap and fast ** in-order traversal** of the tree.
6
6
7
- If you don't know what a tree is or what it is for, then [ read this
8
- first] ( ../Tree/ ) .
7
+ If you don't know what a tree is or what it is for, then
8
+ [ read this first] ( ../Tree/ ) .
9
9
10
10
11
11
## In-order traversal
@@ -120,8 +120,8 @@ tree and find the correct node.
120
120
}
121
121
```
122
122
> Note: ` maximum() ` and ` minimum() ` are methods of ` ThreadedBinaryTree ` which
123
- return the largest/smallest node in a given sub-tree. See [ the
124
- implementation] ( ThreadedBinaryTree.swift ) for more detail.
123
+ return the largest/smallest node in a given sub-tree. See
124
+ [ the implementation] ( ThreadedBinaryTree.swift ) for more detail.
125
125
126
126
Because these are ` ThreadedBinaryTree ` methods, we can call
127
127
` node.predecessor() ` or ` node.successor() ` to obtain the predecessor or
@@ -172,8 +172,8 @@ The quick in-order traversal that a threaded binary trees gives us comes at a
172
172
small cost. Inserting/deleting nodes becomes more complicated, as we have to
173
173
continuously manage the ` leftThread ` and ` rightThread ` variables. It is best
174
174
to explain this with an example. Please note that this requires knowledge of
175
- binary search trees, so make sure you have [ read this first ] (../Binary Search
176
- Tree/).
175
+ binary search trees, so make sure you have
176
+ [ read this first ] (../Binary Search Tree/).
177
177
178
178
179
179
### Still under construction.
@@ -182,5 +182,5 @@ Tree/).
182
182
183
183
[ Threaded Binary Tree on Wikipedia] ( https://en.wikipedia.org/wiki/Threaded_binary_tree ) .
184
184
185
- * Written for the Swift Algorithm Club by [ Jayson
186
- Tung] ( https://github.com/JFTung ) *
185
+ * Written for the Swift Algorithm Club by
186
+ [ Jayson Tung] ( https://github.com/JFTung ) *
0 commit comments