数据结构与算法
笔记
好久没改昵称了
这个作者很懒,什么都没留下…
展开
-
二叉树的查找、插入和删除
二叉树的查找 //二叉树的查找(在二叉树中查找值为val的结点并返回该结点) public TreeNode search(TreeNode root, int val) { if(root == null || root.val == val) return root; else if(val< root.val) return search(root.left, val); else return search(root原创 2021-11-07 20:16:57 · 586 阅读 · 0 评论 -
二叉树的遍历
二叉树的遍历 1、前序遍历 root -> left -> right 规则是若二叉树为空,则空操作返回;否则先访问根结点,然后前序遍历左子树,再前序遍历右子树。 2、中序遍历 left -> root- > right 规则是若二叉树为空,则空操作返回;否则从根结点开始(注意并不是先访问根节点),中序遍历根结点的左子树,然后是访问根结点,最后中序遍历右子树。 3、后序遍历 left -> right -> root 规则是若二叉树为空,则空操作返回;否则从左到右先叶子后原创 2021-11-07 15:36:52 · 91 阅读 · 0 评论 -
数据结构入门书籍
阅读顺序① 阅读顺序② 阅读顺序③(这本书也可当工具书使用,随用随查,很方便,总结了很多知识点,适合有基础的人看)原创 2021-12-16 19:11:25 · 648 阅读 · 0 评论 -
【散列表】
1、散列表的查找效率为O(1),十分擅长用来实现查找操作。 2、散列表也称为哈希表。 3、散列表由key和value组成,在java中,常见的散列表(哈希表)有hashMap,HashTable等等。 4、散列表的key与value之间通过散列函数联系起来。一般来说,通过散列函数计算出key对应的地址addr,即f(key) = addr,接着在该地址上存储相应的value值。 ...原创 2021-11-13 17:37:23 · 386 阅读 · 0 评论