二叉树及BST
文章平均质量分 75
Ben土豆
这个作者很懒,什么都没留下…
展开
-
[模版总结] - 树的基本算法1 - 遍历
二叉树基础总结,遍历篇原创 2023-11-10 10:08:58 · 103 阅读 · 0 评论 -
[亚麻高频题] Leetcode 426. Convert Binary Search Tree to Sorted Doubly Linked List (BST转换成双链表)
题目描述 & 链接Leetcode 426:将BST结构转化成双链表结构,使得每一个节点连接他的前驱结点和后继节点,并且头,尾两个节点也要相连。要求不开额外空间题目思路这道题我给点个赞,让我对于中序遍历DFS模板有了更深刻的理解。首先如果可以开额外空间的话怎么做?以为二叉树中序遍历有个隐藏性质:中序遍历中当前节点上一个点即为前驱节点,下一个点即为后继节点。那么可以将BST结构以中序遍历顺序,保存并遍历该数组让每一个点与左右相连即可。如果不使用额外空间应该如何做。我们先看一下BST..原创 2022-02-14 08:05:38 · 334 阅读 · 0 评论 -
[模板总结] - 二叉搜索树 BST - 基础篇
模板题目链接BST查找 -Leetcode 270. Closest BST Value BST插入 -Leetcode 701. Insert Node in BST BST删除 -Leetcode 450. Delete Node in BST二叉搜索树-BST 概述BST是二叉树的一种,具备二叉树的结构性质:只有一个Root节点,每一个节点最多可以有左右两个子节点。BST自身的性质:每一个节点的左儿子数值一定比他小,右儿子的数值一定比他大。这个性质也使得BST的中序遍历输出结果是一...原创 2022-02-14 01:32:12 · 352 阅读 · 0 评论