最近在看etcd的watcher机制的实现，看着看着，发现etcd还自带了一个叫adt的包，里面手写了一个红黑树的实现：github.com/etcd-io/etcd/tree/main/pkg/adt

最近在看etcd的watcher机制的实现，看着看着，发现etcd还自带了一个叫adt的包，里面手写了一个红黑树的实现：

github.com/etcd-io/etcd/tree/main/pkg/adt