 Han Feng
|
e24f53189a
provide mutable and immutable version for find
|
14 years ago |
|
Han Feng
|
4612dbcd3b
modify the interface of find in rbtree to return rbnode instead of const rbnode
|
14 years ago |
|
JINMEI Tatuya
|
6eef389c11
fixed test regression.
|
14 years ago |
|
JINMEI Tatuya
|
30c9e302d9
proposed change: constify things as much as possible.
|
14 years ago |
|
JINMEI Tatuya
|
f62186e88c
missing typename
|
14 years ago |
|
JINMEI Tatuya
|
e7e98ad31f
trivial editorial fixes
|
14 years ago |
|
Jerry
|
7097d7cf76
add unittest for printTree()
|
14 years ago |
|
Han Feng
|
6ad0a21431
remove non-terminal function call in tree print
|
14 years ago |
|
Han Feng
|
9cad7d0bdd
modify print tree to output to stream not cout
|
14 years ago |
|
Han Feng
|
4137d05fa7
remove c style type conversion
|
14 years ago |
|
Jerry
|
fcddc7d5a8
add unittest for getNodeCount
|
14 years ago |
|
Han Feng
|
f0fc7d131d
add exception check to insert
|
14 years ago |
|
Jerry
|
22ba7f4f95
update rbt unittest
|
14 years ago |
|
Jerry
|
f5045f8b08
update rbtree unittest
|
14 years ago |
|
Han Feng
|
437bf78ff9
fix some comment and code style problem
|
14 years ago |
|
Han Feng
|
8659d981fa
fix bug for finding that for intermediate node return not found becuase this kind of node is opaque for end user
|
14 years ago |
|
Han Feng
|
3210721b50
fix the insert bug that if the node already exist return 1 otherwise return 0
|
14 years ago |
|
Han Feng
|
5ebb4759f7
make the rbtree more generic
|
14 years ago |
|
JINMEI Tatuya
|
ef2b7b2c3f
some more editorial cleanups
|
14 years ago |
|
JINMEI Tatuya
|
45de3b479d
some editorial cleanups
|
14 years ago |
|
Jerry
|
3bcfc34b99
fix typo and blank
|
14 years ago |
|
Han Feng
|
1652dabf3e
add more document for red black tree also the disable copy feature
|
14 years ago |
|
Han Feng
|
c28a86981a
remove useless logic
|
14 years ago |
|
Jerry
|
58af7fea27
add unittest to improve test coverage
|
14 years ago |
|
Han Feng
|
794d61e656
modify &/* according to code guideline
|
14 years ago |
|
Han Feng
|
103706279d
add brace for return
|
14 years ago |
|
Jerry
|
3ab8d9af58
update rbt unittest
|
14 years ago |
|
Jerry
|
14937ed405
add more unittest for rbtree
|
14 years ago |
|
Han Feng
|
876ce76808
add some comment and fix bug that the relation between up and down doesn't maintain correctly
|
14 years ago |
|
Jerry
|
3c29b20ed0
add rbtree logic and unittest
|
14 years ago |
