数据结构 | 查漏补缺之ASL、

目录

ASL

 情形之一：二分查找

线索二叉树 

哈夫曼树 

大根堆 

 邻接表&邻接矩阵 

---

 

ASL

参考博文

关于ASL(平均查找长度)的简单总结_平均查找长度asl-CSDN博客

 

 情形之一：二分查找

---

 

线索二叉树 

参考博文

线索二叉树(线索链表遍历，二叉树线索化)_想写好代码的小猫头的博客-CSDN博客

 

---

哈夫曼树 

参考博文

哈夫曼树编码的实现+图解（含全部代码）_哈夫曼编码_Initial_Mind的博客-CSDN博客

 

---

大根堆 

参考博文

堆排序（大根堆与小根堆）_凉拌海蜇丝的博客-CSDN博客

 

---

 邻接表&邻接矩阵 

参考博文1

图的存储结构——邻接表_图的邻接表-CSDN博客

---

 参考博文2

图论之邻接矩阵-CSDN博客