高阶数据结构
文章平均质量分 94
一棵西兰花
无代码,不编程。大三在读,正在学习C/C++,Linux,共同努力,加油加油!有问题可以直接私信。
展开
-
【高阶数据结构】红黑树
每个结点不是红色就是黑色根节点是黑色的如果一个节点是红色的,则它的两个孩子结点是黑色的对于每个结点,从该结点到其所有后代叶结点的简单路径上,均 包含相同数目的黑色结点每个叶子结点都是黑色的(此处的叶子结点指的是空结点)原创 2024-02-02 16:57:23 · 1053 阅读 · 9 评论 -
AVL树 -- C++实现
/平衡因子 balance factorint _bf;原创 2024-01-18 12:12:21 · 1412 阅读 · 66 评论 -
二叉搜索树 --- C++实现
二叉搜索树又称二叉排序树,它或者是一棵空树,或者是具有以下性质的二叉树:若它的左子树不为空,则左子树上所有节点的值都小于根节点的值若它的右子树不为空,则右子树上所有节点的值都大于根节点的值它的左右子树也分别为二叉搜索树原创 2023-12-23 15:59:15 · 3018 阅读 · 55 评论