数据结构
数据结构
物语1995
这个作者很懒,什么都没留下…
展开
-
BSTree,AVLTree,RBTree。
BSTreeBST存在的主要问题是,数在插入的时候会导致树倾斜,不同的插入顺序会导致树的高度不一样,而树的高度直接的影响了树的查找效率。理想的高度是logN,最坏的情况是所有的节点都在一条斜线上,这样的树的高度为N。(1) 查找代价: 任何一个数据的查找过程都需要从根结点出发,沿某一个路径朝叶子结点前进。因此查找中数据比较次数与树的形态密切相关。当树中每个结点左右子树高度大致相同时,树高为logN。则平均查找长度与logN成正比,查找的平均时间复杂度在O(logN)数量级上。当先后插入的关键字有序原创 2021-07-11 11:20:05 · 123 阅读 · 0 评论 -
回溯法
回溯算法的三个关键部分:a.路径:已经做出的选择b.选择列表:当前可以做出的选择c.结束条件:到达决策树的底层,无法再做出选择result = [] def backtrack(路径, 选择列表): if 满⾜结束条件: result.add(路径) return for 选择 in 选择列表: 做选择 backtrack(路径, 选择列表) 撤销选择其核⼼就是原创 2021-04-23 09:18:47 · 132 阅读 · 0 评论