C++
文章平均质量分 88
菜鸡爱玩
通信工程 小趴菜
展开
-
红黑树——原理刨析
红黑树,是一种二叉搜索树,但在每个结点上增加一个存储位表示结点的颜色,可以是Red或Black。通过对任何一条从根到叶子的路径上各个结点着色方式的限制,红黑树确保没有一条路径会比其他路径长出俩倍,因而是接近平衡的,所以不是平衡二叉树。如上图,就是红黑树。原创 2023-11-06 13:10:49 · 199 阅读 · 2 评论 -
二叉树刷题——递归
输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。如下图所示数据范围:输入二叉树的节点数 0≤10000≤n≤1000,二叉树中每个节点的值 0≤10000≤val≤1000要求:空间复杂度O(1)(即在原树上操作),时间复杂度O(n)注意:1.要求不能创建任何新的结点,只能调整树中结点指针的指向。当转化完成以后,树中节点的左指针需要指向前驱,树中节点的右指针需要指向后继2.返回链表中的第一个节点的指针。原创 2023-11-03 20:54:05 · 128 阅读 · 1 评论 -
从中序遍历和后序遍历构建二叉树
中等1.1K相关企业给定两个整数数组inorder和postorder,其中inorder是二叉树的中序遍历,postorder是同一棵树的后序遍历,请你构造并返回这颗二叉树。原创 2023-09-25 23:06:06 · 188 阅读 · 0 评论 -
C++ list容器的实现及讲解
对C++类的基本了解 默认构造函数 操作符重载 this指针 引用 模板等知识具有一定的了解,阅读该文章会很轻松。原创 2023-09-24 14:59:24 · 493 阅读 · 2 评论