数据结构与算法
笔记
好久没改昵称了
这个作者很懒,什么都没留下…
展开
-
二叉树的查找、插入和删除
二叉树的查找 //二叉树的查找(在二叉树中查找值为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 · 598 阅读 · 0 评论 -
二叉树的遍历
二叉树的遍历1、前序遍历root -> left -> right规则是若二叉树为空,则空操作返回;否则先访问根结点,然后前序遍历左子树,再前序遍历右子树。2、中序遍历left -> root- > right规则是若二叉树为空,则空操作返回;否则从根结点开始(注意并不是先访问根节点),中序遍历根结点的左子树,然后是访问根结点,最后中序遍历右子树。3、后序遍历left -> right -> root规则是若二叉树为空,则空操作返回;否则从左到右先叶子后原创 2021-11-07 15:36:52 · 115 阅读 · 0 评论 -
数据结构入门书籍
阅读顺序①阅读顺序②阅读顺序③(这本书也可当工具书使用,随用随查,很方便,总结了很多知识点,适合有基础的人看)原创 2021-12-16 19:11:25 · 654 阅读 · 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 · 396 阅读 · 0 评论