hub / github.com/JsonChao/Awesome-Algorithm-Study / LinkedListSet

Class LinkedListSet

data_struct_study/src/set/LinkedListSet.java:33–101 · view source on GitHub ↗

BST 和 LinkedList 都属于动态数据结构 BSTSet 和 LinkedListSet 时间复杂度对比（h 为二分搜索树的高度） LinkedListSet BSTSet 最优平均最差（二分搜索树退化为线性链表时）增 add O(n) O(h) O(logn) O(logn) O(n) 查 isContains O(n) O(h) O(logn) O(logn) O(n) 删 remove

Source from the content-addressed store, hash-verified

source not stored for this graph (policy: none)

Callers

nothing calls this directly

Calls

no outgoing calls

Tested by

no test coverage detected