风尽起长歌

未归档

项目笔记(12)

/ 注册

全部文章 / 未归档（共1篇）

有序表相关知识点整理

哈希表和有序表：哈希表的存储是无序的，哈希表的增删改查操作被认为是O(1)(实际上在增加时的调整操作还是O(logN)级别,但是常数项很小，并且对于具有虚拟机的语言可以进行离线操作，在需要调整的时候可以不占用用户时间)有序表的存储是根据key的排列的，有序表可以由多种数据结构来实现，主要有AVL树、...

数据结构与算法

2020-08-12

0 843