跳表
导读:跳表的基本信息
拼音:tiào biǎo注音:ㄊㄧㄠˋ ㄅㄧㄠˇ繁体:跳表
跳表 增加了向前指针的链表叫作跳表。跳表全称叫做跳跃表,简称跳表。跳表是一个随机化的数据结构,实质就是一
拼音:tiào biǎo注音:ㄊㄧㄠˋ ㄅㄧㄠˇ繁体:跳表
跳表 增加了向前指针的链表叫作跳表。跳表全称叫做跳跃表,简称跳表。跳表是一个随机化的数据结构,实质就是一
跳表的基本信息
拼音:tiào biǎo
注音:ㄊㄧㄠˋ ㄅㄧㄠˇ
繁体:跳表
跳表 增加了向前指针的链表叫作跳表。跳表全称叫做跳跃表,简称跳表。跳表是一个随机化的数据结构,实质就是一种可以进行二分查找的有序链表。跳表在原有的有序链表上面增加了多级索引,通过索引来实现快速查找。跳表不仅能提高搜索性能,同时也可以提高插入和删除操作的性能。
意思解释释义
辞典解释
跳表tiàobiǎoㄊㄧㄠˋㄅㄧㄠˇ记录度数或里程的装置。如水电或计程车的跳表。
如:「许多乡间的计程车不按跳表里程计费。」