![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
福尔摩斯的华生
这个作者很懒,什么都没留下…
展开
-
二叉查找树(二叉搜索树,二叉排序树)
二叉查找树记录自己的学习过程,如果其中有什么错误欢迎各位大佬指正。二叉查找树,又叫二叉搜索树,二叉排序树。他是一种特殊的二叉树,为提高查找效率而诞生的数据结构。二叉查找树的特征(1)若左子树不空,则左子树上所有结点的值均小于它的根结点的值;(2)若右子树不空,则右子树上所有结点的值均大于它的根结点的值;(3)左、右子树也分别为二叉查找树;(4)没有键值相等的结点。二叉查找树种的查找由于二叉查找树的特性左子树上的节点永远小于根节点,右子树的节点永远大于根节点,那么在找寻一个节点的时候可原创 2020-06-29 23:30:41 · 1117 阅读 · 0 评论 -
红黑树学习笔记(Java)
红黑树记录的是个人学习过程,难免有些冗长,如果有理解有误的地方希望各位大大指正。首先,红黑树是一种特殊的二叉查找树,他实现了自平衡的功能,这种功能实现的平衡不是绝对的平衡是一种相对平衡,他解决了,二叉查找树在极端情况下退化成链表的问题,提高了查找性能。关于二叉查找树可以查看这里性质红黑树既然能比二叉查找树多实现自平衡的功能,那么肯定在二叉查找树的基础上多了一些规则。红黑树的规则如下:每一个节点都有非黑即红的颜色。(反正就两种颜色,不过大家公知黑色红色的关系所以一般用黑色红色。)根节点一定是原创 2020-07-14 04:36:58 · 160 阅读 · 0 评论