 Han Feng
|
ea731a11da
add more comments
|
il y a 14 ans |
|
Han Feng
|
b10cfd4552
modify find logic to return non-empty node and some tirvial optiomaization
|
il y a 14 ans |
|
JINMEI Tatuya
|
af9d49f3d6
made a more focused branch based on trac397:
|
il y a 14 ans |
|
JINMEI Tatuya
|
0dc29002cf
a suggested sub branch for trac397 that focuses on a limited urgent features.
|
il y a 14 ans |
|
Han Feng
|
a8acd781da
add more comments and rename cloneDNSData to copyContent
|
il y a 14 ans |
|
JINMEI Tatuya
|
b01cccd5fb
missing typename
|
il y a 14 ans |
|
Jerry
|
28d9fe2640
minor style fixes:
|
il y a 14 ans |
|
Han Feng
|
bbccbd2b63
huge fix according to review
|
il y a 14 ans |
|
JINMEI Tatuya
|
1b97400f51
some more cleanups. mostly editorial/style guideline matter, but including one important fix:
|
il y a 14 ans |
|
JINMEI Tatuya
|
d661182116
clarified comments on successor() and null node detection
|
il y a 14 ans |
|
JINMEI Tatuya
|
2f902e9e3e
another proposal: make null node handling more robust.
|
il y a 14 ans |
|
JINMEI Tatuya
|
a54bb067d3
coding style: missing brace
|
il y a 14 ans |
|
Han Feng
|
47ed4839b0
according coding style modify some editor problem
|
il y a 14 ans |
|
Han Feng
|
e24f53189a
provide mutable and immutable version for find
|
il y a 14 ans |
|
Han Feng
|
4612dbcd3b
modify the interface of find in rbtree to return rbnode instead of const rbnode
|
il y a 14 ans |
|
JINMEI Tatuya
|
6eef389c11
fixed test regression.
|
il y a 14 ans |
|
JINMEI Tatuya
|
30c9e302d9
proposed change: constify things as much as possible.
|
il y a 14 ans |
|
JINMEI Tatuya
|
f62186e88c
missing typename
|
il y a 14 ans |
|
JINMEI Tatuya
|
e7e98ad31f
trivial editorial fixes
|
il y a 14 ans |
|
Jerry
|
7097d7cf76
add unittest for printTree()
|
il y a 14 ans |
|
Han Feng
|
6ad0a21431
remove non-terminal function call in tree print
|
il y a 14 ans |
|
Han Feng
|
9cad7d0bdd
modify print tree to output to stream not cout
|
il y a 14 ans |
|
Han Feng
|
4137d05fa7
remove c style type conversion
|
il y a 14 ans |
|
Jerry
|
fcddc7d5a8
add unittest for getNodeCount
|
il y a 14 ans |
|
Han Feng
|
f0fc7d131d
add exception check to insert
|
il y a 14 ans |
|
Jerry
|
22ba7f4f95
update rbt unittest
|
il y a 14 ans |
|
Jerry
|
f5045f8b08
update rbtree unittest
|
il y a 14 ans |
|
Han Feng
|
437bf78ff9
fix some comment and code style problem
|
il y a 14 ans |
|
Han Feng
|
8659d981fa
fix bug for finding that for intermediate node return not found becuase this kind of node is opaque for end user
|
il y a 14 ans |
|
Han Feng
|
3210721b50
fix the insert bug that if the node already exist return 1 otherwise return 0
|
il y a 14 ans |
