- 博客(2)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 数据结构与算法高级
当n>1时，其余节点可分为m（m>0）个互不相交的有限集 每一个集合本身又是一个树，并称为根的子树。寻址方式：一个父节点的下标是n，那么它的左孩子节点下标就是2×n+1、右孩子节点下标就是2*(n+1)对于一个稀疏的二叉树（孩子不满）来说，用数组表示法是非常浪费空间的。对一个有n个节点的二叉树，按层级顺序编号，则所有节点的编号为从1到n。如果这个树所有节点和同样深度的满二叉树的编号为从1到n的节点位置相同，则这个二叉树为完全二叉树。节点2、3、4、是树的中端，有父节点，有孩子，被称为中间节点或枝节点。
2024-06-25 17:27:21
393
原创 数据结构与算法
比如：LRU算法，最近最少使用则淘汰，解决的是当空间不够时，应该淘汰谁的问题，这是一种策略，不是唯一的答案，所以算法无对错，只有好和不好。算法是指解题方案准确而完整的描述，是一系列解决问题的清晰指令，算法代表着用系统的方案描述解决问题的策略机制。即上例中的时间复杂度为O(n)，也就是代码执行时间随着数据规模的增加而增长。空间复杂度全称是渐进空间复杂度，表示算法的存储空间与数据规模之间的增长关系。这种事最简单的，也是最好理解的，就是常量级。上面的例子中的T(n)=O(2n+2)所以T(n)=O(n)
2024-06-21 11:29:12
168
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人