![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉搜索树
糖气包
Life is short, Play more!
展开
-
Java实现二叉搜索树的插入、删除和搜索
前言二叉树类和树节点类的定义插入删除搜索判断二叉搜索树后记前言 二叉搜索树是树数据结构中比较简单的类型,它通过定义左节点比父节点小,右节点比父节点大,将信息分为两种可能,达到搜索复杂度为O()。关于二叉搜索树的定义细节,网上博文比较多,这方面就不在赘述。该博文侧重点是对二叉搜索树实现插入、删除和搜索的操作。二叉树类和树节点类的定义 ...原创 2018-12-26 20:07:15 · 1022 阅读 · 0 评论 -
Java实现二叉搜索树的遍历
前言三大基本遍历前序遍历递归版本的前序遍历非递归版本的前序遍历判断前序遍历数组是否合理?中序遍历递归版中序遍历非递归版中序遍历判断中序遍历数组是否合理?中序遍历的应用后序遍历递归版后序遍历非递归版后序遍历判断后序遍历数组是否合理?遍历重建二叉搜索树前序遍历和中序遍历重建二叉树前序结果重建二叉搜索树后序结果重建二叉搜索树深度...原创 2018-12-28 00:51:50 · 758 阅读 · 0 评论 -
Java实现红黑树的插入和删除
前言红黑树定义红黑树类的准备工作红黑树的验证红黑树的插入红黑树的删除后记前言 红黑树算是最有名的一种平衡二叉搜索树了,几乎只要涉及平衡搜索树的应用,就有它的身影。关于它与AVL树效率之争,也是人们津津乐道的话题。总而言之,红黑树是一种非常优秀的平衡树,网上关于它的博客真的浩如云烟,标题也都是彻底弄懂或者深入理解这样的字眼,不过通读以后,发现大多数描述也...原创 2019-01-18 21:18:16 · 959 阅读 · 0 评论 -
Java实现AVL树的添加和删除
前言AVL树的基本性质AVL树节点设计插入时会出现什么问题?2为3的左节点,1为2的左节点2为1的右节点,3为2的右节点1为3的左节点,2为1的右节点3为1的右节点,2为3的左节点AVL树的插入AVL树的判断AVL树的删除后记前言 前面写过两篇关于二叉搜索树的博文,但是它不具有平衡性,最差情况时,会退化成链表,查找的效率会降至...原创 2019-01-10 22:42:26 · 3515 阅读 · 1 评论