- 博客(5)
- 收藏
- 关注
RSS订阅原创 哈希表学习
package com.mj.map; import java.util.LinkedList; import java.util.Objects; import java.util.Queue; import com.mj.printer.BinaryTreeInfo; import com.mj.printer.BinaryTrees; @SuppressWarnings({"unchecked", "rawtypes"}) public class HashMap<K, V> imp
2021-07-26 23:18:52
103
原创 二叉树数据结构
三 树形结构 1 树 节点、根节点、父节点、子节点、兄弟节点（相同父亲才叫兄弟节点） 一棵树可以没有任何节点，称为空树 一棵树可以只有一个节点，也就是只有根节点 子树、左子树、右子树 ：这个就是有直接关系的树，孙子不算 节点的度：子树的个数 树的度：所有节点度中的最大值 叶子节点：度为0的节点 非叶子节点：度不为零的节点 层数：根节点在第一层，根节点的子节...
2021-07-15 23:57:09
544
3
原创 打印二叉树
打印二叉树代码 1 BinarTreeInfo package com.xk.algorithm.tree.binary.printer; public interface BinaryTreeInfo { /** * who is the root node */ Object root(); /** * how to get the left child of the node */ Object left(Object node);
2021-07-08 19:47:06
143
原创 avl树的学习
二叉树搜索树的时间复杂度 是O(logn) 就是二叉树的高度 二叉搜索树的缺点： 1 当有序添加元素时退化成链表 2 删除节点的时候也会退化成链表 平衡二叉搜索树：当节点数量固定的时候，左右子树的高度越接近，这颗二叉树就越平衡 改进二叉搜索树 首先，节点的添加和删除时无法限制的， 接着，在节点的添加、删除操作之后，想办法让二叉搜索树恢复平衡（减少树的高度） 如果接着继续调整节点的位置，完全可以达到理想平衡，但是付出的代价比较大 ...
2021-07-08 00:13:48
79
转载 解决打印csdn文章显示不全的问题
(function(){ $("#side").remove(); $("#comment_title, #comment_list, #comment_bar, #comment_form, .announce, #ad_cen, #ad_bot").remove(); $(".nav_top_2011, #header, #navigator").remove(); $(".csdn-side-toolbar,.template-box,.reward-user-box").remove(); $(".
2021-07-02 23:16:44
899
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人