数据结构与算法课程核心内容总结.pdfVIP

总结

3gota0

码拉松

NZZVYMOZN[HIUS)UJKX302KK

NZZVITHRUMYIUSSPOUY

Strength/:Education]]]OZIUS

总结

◼复杂度◼线性数据结构◼树形数据结构

时间复杂度动态数组（XXG_2OYZ）二叉树（(OTGX_:XKK）、二叉搜索树（(OTGX_9KGXIN:XKK、(9:）

空间复杂度链表（2OTQKJ2OYZ）平衡二叉搜索树（(GRGTIKJ(OTGX_9KGXIN:XKK、((9:）

✓单向链表✓2树（2:XKK）、树（8KH(RGIQ:XKK）

✓双向链表(树（(:XKK）

✓循环链表集合（:XKK9KZ）、映射（:XKK3GV）

✓静态链表哈夫曼树

栈（9ZGIQ）:XOK

队列（7[K[K）

✓双端队列（*KW[K）◼线性树形数据结构

✓循环队列集合（.GYN9KZ）

哈希表（.GYN:GHRK）映射（.GYN3GV、2OTQKJ.GYN3GV）

二叉堆

（(OTGX_.

KGV）

优先级队列

（6XOUXO

Z_7[K[K）

总结

◼◼Lineardatastructure◼Treedatastructure

Complexity

Timecomplexitydynamicarray(XXG_2OYZ)Binarytree((OTGX_:XKK),binarysearchtree((OTGX_9KGXIN:XKK,(9:)

spacelinkedlist(2OTQKJ2OYZ)BalancedBinarySearchTree((GRGTIKJ(OTGX_9KGXIN:XKK,((9:)

complexity

✓One-way✓2tree(2:XKK),red-blacktree(8KH(RGIQ:XKK)

linkedlist

✓Doublylinked(tree((:XKK)

list

✓Circularlinked

listcollection(:XKK9KZ),mapping(:XKK3GV)