Red black tree sort/Wren: Difference between revisions
m
Fixed some typos.
m (Removed an unused line.) |
m (Fixed some typos.) |
||
Line 4:
<lang ecmascript>import "random" for Random
/* Represents a node in the red
class Node {
// constructs a new node
Line 31:
}
/* Represents a red
class RBTree {
// constructs a new red
construct new(allowDups) {
_tnull = Node.new()
Line 278:
// find the node with the maximum key
while (node.right != _tnull) node = node.right
return node
| |||