二叉树
文章平均质量分 83
主要是与二叉树有关的内容
ly@눈_눈
这个作者很懒,什么都没留下…
展开
-
红黑树(RBTree)
/ 节点的颜色// 红黑树节点的定义// 节点的左孩子// 节点的右孩子// 节点的双亲(红黑树需要旋转,为了实现简单给出该字段)// 节点的值// 节点的颜色, _kv(kv), _col(RED) //默认为红节点{}插入红色节点树的性质可能不会改变,而插入黑色节点每次都会违反性质4,所以== 将节点设置为红色在插入时对红黑树造成的影响是小的,而黑色是最大的==原创 2023-08-15 20:41:51 · 717 阅读 · 30 评论 -
二叉搜索树(AVL树)
节点的平衡因子是它的左子树的高度减去它的右子树的高度(有时相反)。带有平衡因子1、0或-1的节点被认为是平衡的。带有平衡因子-2或2的节点被认为是不平衡的,并需要重新平衡这个树。平衡因子可以直接存储在每个节点中,或从可能存储在节点中的子树高度计算出来。// 该节点的左孩子// 该节点的右孩子// 该节点的双亲// 该节点所保存的数据int _bf;// balance factor // 该节点的平衡因子, _kv(kv), _bf(0){}public://插入//遍历。原创 2023-08-10 02:22:12 · 250 阅读 · 16 评论 -
二叉搜索树
递归一般要在类里面套一层,因为递归调位需要传参(_root),而在类外不能访问_root;bool _InsertR(Node*& root, const K& key),要引用root,这样就容易连接起来;二插搜索树,也称为二叉查找树(BST),是一种特殊的二叉树,它的每个节点都包含一个可进行比较的键及其对应的值,且每个节点的左子树中所有键都小于该节点的键,右子树中所有键都大于该节点的键。原创 2023-05-01 22:36:43 · 159 阅读 · 0 评论 -
插入排序与希尔排序
插入排序与希尔排序详解原创 2023-02-18 21:30:22 · 119 阅读 · 1 评论 -
二叉树的遍历:层序,先序,中序,后序(C语言)
二叉树的层序遍历原创 2023-01-28 17:40:06 · 471 阅读 · 2 评论