2020年9月2日
2020/9/1
摘要： 当二叉查询树变成一条链表效率最差。所以有AVL平衡树限制节点深度差不超过1。 BFS广度优先遍历，DFS深度优先遍历 DFS生成树的树高>=BFS生成树的树高 折半查找的查找长度至多为㏒2 n +1，二元查找树最坏时需查找n次(数列有序，树只有左孩子或只有右孩子，退化为线性表) 数组作为函数参数传递 阅读全文
posted @ 2020-09-02 20:04 黑芝麻核桃 阅读(98) 评论(0) 推荐(0)