Skip to content

Instantly share code, notes, and snippets.

@Temaruk
Created March 4, 2012 18:52
Show Gist options
  • Save Temaruk/1974347 to your computer and use it in GitHub Desktop.
Save Temaruk/1974347 to your computer and use it in GitHub Desktop.
Red-Black Tree JSON representation
{
"key": 35,
"value": null,
"red": false,
"parent": null,
"left": {
"key": 10,
"value": null,
"red": true,
"parent": 35,
"left": {
"key": 5,
"value": null,
"red": false,
"parent": 10,
"left": null,
"right": null
},
"right": {
"key": 11,
"value": null,
"red": false,
"parent": 10,
"left": null,
"right": {
"key": 21,
"value": null,
"red": true,
"parent": 11,
"left": null,
"right": null
}
}
},
"right": {
"key": 98,
"value": null,
"red": true,
"parent": 35,
"left": {
"key": 53,
"value": null,
"red": false,
"parent": 98,
"left": {
"key": 47,
"value": null,
"red": true,
"parent": 53,
"left": null,
"right": null
},
"right": null
},
"right": {
"key": 102,
"value": null,
"red": false,
"parent": 98,
"left": null,
"right": null
}
}
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment