Commit3a1971f

committed

Add comments

1 parentf5427c7 commit3a1971fCopy full SHA for 3a1971f

File tree

+19

-0

lines changed

+19

-0

lines changed

Lines changed: 19 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -114,11 +114,19 @@`
`114`	`114`	`returnnewRoot;`
`115`	`115`	`};`
`116`	`116`
	`117`	`+/**`
	`118`	`+ * Flip the colors of the both neighbours of given node.`
	`119`	`+ * Complexity O(1).`
	`120`	`+ */`
`117`	`121`	`RBTree.prototype._flipColors=function(node){`
`118`	`122`	`node.getLeft().flipColor();`
`119`	`123`	`node.getRight().flipColor();`
`120`	`124`	`};`
`121`	`125`
	`126`	`+/*`
	`127`	`+ * Rotates given node to left.`
	`128`	`+ * Complexity O(1).`
	`129`	`+ */`
`122`	`130`	`RBTree.prototype._rotateLeft=function(node){`
`123`	`131`	`varx=node.getRight();`
`124`	`132`	`if(x!==null){`
`@@ -131,6 +139,10 @@`
`131`	`139`	`returnx;`
`132`	`140`	`};`
`133`	`141`
	`142`	`+/*`
	`143`	`+ * Rotates given node to right.`
	`144`	`+ * Complexity O(1).`
	`145`	`+ */`
`134`	`146`	`RBTree.prototype._rotateRight=function(node){`
`135`	`147`	`varx=node.getLeft();`
`136`	`148`	`if(x!==null){`
`@@ -143,6 +155,13 @@`
`143`	`155`	`returnx;`
`144`	`156`	`};`
`145`	`157`
	`158`	`+/**`
	`159`	`+ * Gets value by given key.`
	`160`	`+ * Complexity O(log n).`
	`161`	`+ *`
	`162`	`+ @param {} key A key to be searched for`
	`163`	`+ @return {} A value which will be returned based on the passed key`
	`164`	`+ */`
`146`	`165`	`RBTree.prototype.get=function(key){`
`147`	`166`	`returnthis._get(this._root,key);`
`148`	`167`	`};`

Comments

(0)