work hard work smart

专注于Java后端开发。 不断总结，举一反三。
  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2021年2月11日

树介绍(二叉树，二分搜索树)

摘要： 1、为什么要使用树结构 将数据使用树结构存储后，出奇的高效。 2、常用的数结构 二分搜索树（Binary Search Tree） 平衡二叉树： AVL； 红黑树 堆； 并查集 线段树； Trie（字典树，前缀树） 3、二叉树 和链表一样，动态数据结构 对于每一个节点，最多有两个孩子。 二叉树具有唯 阅读全文

posted @ 2021-02-11 21:17 work hard work smart 阅读(86) 评论(0) 推荐(0) 编辑

链表和递归

摘要： 一、Leetcode中与链表向操作 203. 移除链表元素 删除链表中等于给定值 val 的所有节点。 示例: 输入: 1->2->6->3->4->5->6, val = 6 输出: 1->2->3->4->5 https://leetcode-cn.com/problems/remove-lin 阅读全文

posted @ 2021-02-11 10:41 work hard work smart 阅读(58) 评论(0) 推荐(0) 编辑