1,数组和List的区别,
所有语言设计数据结构应该是相同的,比如数组和List的区别,
数组是事先分配好足够的连续空间,访问快,占用空间大
List是需要时创建,并建立互相间的练习,访问慢,占用空间小
(快慢也是相对的,不可过分追究)
2,B木结构 在检索中压倒性的快速,多为文件系统和数据库系统的所使用
3,可以用数组实现树结构,比如为每一个节点定义三个元素数组,第一个和第三个指向左右节点,中间的为当前节点内容
1,数组和List的区别,
所有语言设计数据结构应该是相同的,比如数组和List的区别,
数组是事先分配好足够的连续空间,访问快,占用空间大
List是需要时创建,并建立互相间的练习,访问慢,占用空间小
(快慢也是相对的,不可过分追究)
2,B木结构 在检索中压倒性的快速,多为文件系统和数据库系统的所使用
3,可以用数组实现树结构,比如为每一个节点定义三个元素数组,第一个和第三个指向左右节点,中间的为当前节点内容