数据结构 - ashnak的收藏集 - 掘金

数据结构

更多收藏集

2篇文章 · 0订阅

树专题 —— 二叉搜索树和中序遍历

大家好，我是方圆。我准备把树写成一个专题，包括二叉搜索树、前序、中序、后序遍历以及红黑树，我也想试试能不能将红黑树写好。本篇是关于二叉搜索树，也是所有后续学习的基础，其中会涉及前序、中序、后序遍历

方圆想当图灵
2年前
449
3
1

树专题 —— 二叉搜索树和中序遍历

看动画学算法之:平衡二叉搜索树AVL Tree

平衡二叉搜索树是一种特殊的二叉搜索树。为什么会有平衡二叉搜索树呢？考虑一下二叉搜索树的特殊情况，如果一个二叉搜索树所有的节点都是右节点，那么这个二叉搜索树将会退化成为链表。从而导致搜索的时间复杂度

程序那些事
4年前
7.0k
17
8