m0_74457179的博客

原创 查找表性能分析

顺序存储可能会浪费空间(在非完全二叉树的时候)，但是读取某个指定的节点的时候效率比较高O(0)链式存储相对二叉树比较大的时候浪费空间较少，但是读取某个指定节点的时候效率偏低O(nlogn)（2）二叉排序树作为查找表有何优缺点，从操作时间性能上考虑适用于什么场合？（1）顺序表作为查找表有何优缺点，从操作时间性能上考虑适用于什么场合？适用于需要大量访问大量元素的而少量增添/删除元素的程序。2.在O(1)的时间复杂度内，访问下标为i的位置。二叉排序树就既有链表的好处,也有数组的好处。

原创 最短路径问题

代码实现：

原创 树与二叉树思维导图