小星学数据结构
文章平均质量分 96
小星code
c++/python/go后端学习ing
展开
-
小星学DSA丨一文学完二叉树-进阶篇
虽然我们已经在前面两篇文章中都涉及到了二叉搜索树,这里还是再次给二叉搜索树正式的定义。所有节点的值唯一,且左子树的值都小于该节点的值,右子树的值都大于该节点的值。二叉平衡树是左子树和右子树高度差至多为1的二叉搜索树。二叉搜索树的节点定义与二叉树相同,不需要额外的值int data;由于我们需要计算节点的平衡因子,因此在定义节点时,需要额外定义节点的高度,以方便平衡因子的计算。int data;int height;相应的,我们需要实现高度的计算与更新、平衡因子的计算等函数if(!原创 2023-04-17 19:41:04 · 92 阅读 · 0 评论 -
小星学DSA丨一文学完红黑树(简明教程)
红黑树是一棵节点为黑色或红色的二叉搜索树;性质1:根节点与外部节点(叶子节点的空子节点)为黑色性质2:从根节点到外部节点的路径上,不能有两个连续的红色节点性质3:从根节点到外部节点的路径上,黑色节点的数目相同头尾黑,红红不相连,黑节点数目相等再最后,我们再用一张思维导图总结本篇博客的内容。原创 2023-04-07 19:14:42 · 127 阅读 · 0 评论