Skip to content

Commit f329d47

Browse files
committed
Update radix-tree.md
1 parent 358488a commit f329d47

File tree

1 file changed

+2
-2
lines changed

1 file changed

+2
-2
lines changed

DataStructures/radix-tree.md

+2-2
Original file line numberDiff line numberDiff line change
@@ -43,7 +43,7 @@ Lets talk about what a `radix tree` is. Radix tree is a `compressed trie` where
4343

4444
So in this example, we can see the `trie` with keys, `go` and `cat`. The compressed trie or `radix tree` differs from `trie` in that all intermediates nodes which have only one child are removed.
4545

46-
Radix tree in linux kernel is the datastructure which maps values to integer keys. It is represented by the following structures from the file [include/linux/radix-tree.h](https://github.com/torvalds/linux/blob/master/include/linux/radix-tree.h):
46+
Radix tree in linux kernel is the data structure which maps values to integer keys. It is represented by the following structures from the file [include/linux/radix-tree.h](https://github.com/torvalds/linux/blob/master/include/linux/radix-tree.h):
4747

4848
```C
4949
struct radix_tree_root {
@@ -105,7 +105,7 @@ Now that we know about radix tree structure, it is time to look on its API.
105105
Linux kernel radix tree API
106106
---------------------------------------------------------------------------------
107107

108-
We start from the datastructure initialization. There are two ways to initialize a new radix tree. The first is to use `RADIX_TREE` macro:
108+
We start from the data structure initialization. There are two ways to initialize a new radix tree. The first is to use `RADIX_TREE` macro:
109109

110110
```C
111111
RADIX_TREE(name, gfp_mask);

0 commit comments

Comments
 (0)