Nginx容器

1.數組 2.鏈表 3.隊列 4.哈希表 哈希表配置:    Bucket size             Max size 5.紅黑樹 首先是個二叉樹, 查找二叉樹(是有順序的),有可能退化成一個鏈表 紅黑樹的高度不會超過2倍的log(n) 增刪改查算法複雜度O(log(n)) 遍歷複雜度O(n) 6.基數樹
相關文章
相關標籤/搜索