資料結構›Ch8 雜湊第 7 題/共 37 題
7. Linear Probing、Hashing、Binary Tree
#DS-08-007中Linear ProbingHashingBinary Tree
(單選)Given a list of binary trees where each node is 0 or 1 shown as below, we would like to insert these trees into a linear-probing hash table of length . The hash function , where is the binary sequence obtained from in-order traversal of tree and converts a binary sequence to a decimal number. For instance, . Here's the question: how many collisions occur during the insertion process?

📄 台大112
▤完整推導請見《WH 資工筆記 · 資料結構》Ch8 雜湊