数据结构之二叉查找树(Binary Search Tree)和红黑树(Red Black Tree)

数据结构之二叉查找树(Binary Search Tree)和红黑树(Red Black Tree)

二叉查找树(Binary Search Tree)二叉查找树又可以称之为 : 二叉搜索树 , 二叉排序树 , 它或者是一棵空树,或者是具有下列性质的二叉树:若它的左子树不空,则左子树上所有结点的值均小于它的根节点的值;若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;它的左、右子树也分别...

数据结构-各种树(二叉树、二叉查找树、平衡二叉树、红黑树、B树、B+树)

数据结构-各种树(二叉树、二叉查找树、平衡二叉树、红黑树、B树、B+树)

二叉树概念:二叉树(binary tree)是指树中节点的度不大于2的有序树,它是一种最简单且最重要的树。二叉树的递归定义为:二叉树是一棵空树,或者是一棵由一个根节点和两棵互不相交的,分别称作根的左子树和右子树组成的非空树;左子树和右子树又同样都是二叉树特点:每个节点支持...

Go语言核心编程 - 数据结构和算法

47 课时 |
1657 人已学 |
免费
开发者课程背景图

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

产品推荐

社区圈子

算法编程
算法编程
开发者社区在线编程频道官方技术圈。包含算法资源更新,周赛动态,每日一题互动。
506+人已加入
加入
相关电子书
更多
如何使用Tair增强数据结构构建丰富在线实时场景
Apache Flink 流式应用中状态的数据结构定义升级
立即下载 立即下载