redisからzsetから赤黒樹へ

読書:赤と黒の木の原理の解析とJavaの実現https://blog.csdn.net/qq_32534441/article/details/88292665
Redisは熟知して、どのデータ構造がzsetを言ったことを理解します

Redis     —1.    ，   SortedSet   ，     
https://blog.csdn.net/qq_32534441/article/details/97186483

zsetの最下層でどのように実現するホップテーブルのクエリー過程はどのようにして、クエリーと挿入の時間の複雑度は先に第1層から探して、満足しないで第2層に沈んで探して、すべての層が秩序があるため、書き込みと挿入の時間の複雑度はすべてO(logn)の赤と黒の木で理解して、時間の複雑度はNフォークのバランスの木だと言って、O(logn)2つのデータ構造の時間複雑度がO(logn)である以上、zsetはなぜ赤黒樹ジャンプ表を用いずに簡単に実現し、ピットを踏むコストが低く、赤黒樹は挿入するたびに回転してバランスを維持し、複雑を実現しなければならないのか.