数据结构和算法
文章平均质量分 61
井底的青蛙
这个作者很懒,什么都没留下…
展开
-
关于红黑树的研究总结
1:首先红黑树是什么的,它的基本性质:从大到小的范围来描述红黑树,它依次是一棵树>一个二叉树>一个二叉查找树>一个平衡二叉树>一个红黑树。红黑树的性质: 性质1. 节点是红色或黑色。 性质2. 根节点是黑色。 性质3 每个叶节点是黑色的。(如果发现叶子节点是红色的,也不要疑惑,实际上红色并不是叶子节点,当红色节点作为最后一个元素的时候,会默认在后边添加一个空的nil或者null黑色叶子节点。只不过现在很多地方都会省略显示nil或者nu...原创 2021-08-30 19:09:18 · 215 阅读 · 0 评论 -
二叉树的先序遍历,中序遍历,后续遍历规则概念小记
图1先序遍历:定义:先序遍历也叫做先根遍历、前序遍历,遍历过程可简记为根左右(二叉树父节点向下先左后右)。首先访问根节点然后遍历左子树,最后遍历右子树。在遍历左、右子树的时候,仍然先访问根结点(父结点)。然后遍历左子结点,最后遍历右子结点。图1所示二叉树的先序遍历结果是:ABDECF中序遍历:定义:中序遍历也叫做也叫做中根遍历、中序周游,遍历过程可简记为左根右(二叉树先左后根再右子树)。首先访问左子树然后访问根结点,最后遍历右子树。在遍历左、右子树的时候,仍然先访问左子结点 。然后...原创 2021-07-05 11:32:57 · 1256 阅读 · 0 评论