What is the main difference between information and keys?

N

neji ne2020-05-05 14:14:36

Algorithms

neji ne, 2020-05-05 14:14:36

What is the difference between information in trees and keys?

Reply

Answer the question

In order to leave comments, you need to log in

3 answer(s)

X

xmoonlight, 2020-05-05
@xmoonlight

In continuity.

M

Mercury13, 2020-05-05
@Mercury13

Information in trees is...
• keys (ie string in ) • any information that the programmer has attached to tree elements (ie int in ) • information that serves to keep the tree itself and its balance: pointers, the R/B flag … map<string, int>

M

mayton2019, 2020-05-06
@mayton2019

If you take the Bloom filter, then there is basically no information in it. There are only keys. Furthermore. Stochastic. Moreover, any attempt to expand the structure ends in failure.
So maybe it's not worth raising the question of dividing the universe into keys and non-keys?
Otherwise, some of the data structures will have to be thrown away.