![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构__数和二叉树
文章平均质量分 78
Cynical丶Gary
我们仰望着同一片天空却看着不同的地方
展开
-
二叉树----set集合容器
set集合容器实现了红黑树(Red-Black Tree)的平衡二叉搜索树的数据结构,在插入元素时,它会自动调整二叉树的排列,把该元素放到适当的位置,以确保每个子树根节点的键值大于左子树所有节点的键值,而小于右子树所有检点的键值;另外,还得确保根节点左子树的高度与右子树的高度相等,这样,二叉树的高度最小,从而搜索速度最快。set容器不会插入重复相同键值的元素,而采取忽略处理。下面网上找的一张s原创 2017-07-30 20:59:41 · 732 阅读 · 0 评论 -
C_树(ADT)-树的表示和实现
二叉树的定义:二叉树是一种树型结构,它的特点是每个结点至多只有两棵子树(即二叉树中不存在度大于2的结点),并且,二叉树的子树有左右之分,其次序不能任意颠倒。相关术语:节点的度:一个节点含有的子树的个数称为该节点的度;叶节点或终端节点:度为0的节点称为叶节点;非终端节点或分支节点:度不为0的节点;双亲节点或父节点:若一个节点含有子节原创 2017-08-06 10:38:32 · 838 阅读 · 1 评论 -
C_树----遍历二叉树
二叉树遍历就是如何按某条搜索路径巡访树中的每个结点,使得每个结点均被访问依次,而且仅被访问一次。函数定义:/*创建空二叉树*/InitBiTree(T)/*二叉树的创建*/CreateBiTree(T)/*先序遍历二叉树*/ PreOrderTraverse(T)/*中序遍历二叉树*/InOrderTraverse(T)/*后续遍历二叉树*/原创 2017-07-19 09:53:37 · 418 阅读 · 0 评论