Nginx容器

1.数组 2.链表 3.队列 4.哈希表 哈希表配置:    Bucket size             Max size 5.红黑树 首先是个二叉树, 查找二叉树(是有顺序的),有可能退化成一个链表 红黑树的高度不会超过2倍的log(n) 增删改查算法复杂度O(log(n)) 遍历复杂度O(n) 6.基数树
相关文章
相关标签/搜索