Phép toán xoá bit phải nhất

[Tien_Dung2 (Tien Dzung)]

Về cây BIT có phép toán xoá bit bên phải nhất là:

x-=x&-x
và cộng thêm bit vào bit phải nhất là
x+=x&-x
Nhưng e k hiểu toán tử x&-x và sao lại vậy ạ ?. Mong mọi người giúp ạ

[Sherly1001]

Nó sẽ thực hiện phép toán & trên từng bit dữ liệu của x.
Vd: x = 5 x = 0000 0101, -x = 1111 1011

 x    0000 0101
 &
-x    1111  1011
--------------
x&-x  0000 0001

do đó

x -= x&-x = 0000 0101 - 0000 0001 = 0000 0100

còn

x += x&-x = 0000 0101 + 0000 0001 = 0000 0110