- 博客(74)
- 收藏
- 关注
原创 【递归、搜索和回溯算法】专题二 :二叉树中的深搜
专题二:二叉树中的深搜 计算二叉树的值、求根结点到叶节点数字之和、二叉树剪枝、验证二叉搜索树、二叉搜索树中第k小的元素、二叉树的所有路径
2025-03-13 22:38:01
986
8
原创 【Java数据结构】二叉搜索树
插入和删除操作都必须先查找,查找效率代表了二叉搜索树中各个操作的性能。对有n个结点的二叉搜索树,若每个元素查找的概率相等,则二叉搜索树平均查找长度是结点在二叉搜索树的深度的函数,即结点越深,则比较次数越多。但对于同一个关键码集合,如果各关键码插入的次序不同,可能得到不同结构的二叉搜索树。最优的情况完全二叉树比较次数为logN;最差的就是单支树比较次数为N/2;
2025-02-13 01:52:17
771
32
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人