- 博客(15)
- 收藏
- 关注
RSS订阅原创 15平衡二叉树(AVL)
什么是平衡二叉树？平衡二叉树是一个合理的二叉排序树。平衡二叉树通过左右子树的高度差不超过1来保证合理。如何构建一棵平衡二叉树？本质上跟构建二叉排序树一致。在构建二叉排序树的过程中，如果发现不符合特性，需要进行调整。如果遇到多棵树不平衡，选择最小树。fill:#333;color:#333;color:#333;fill:none;color:#333;color:#333;fill:none;color:#333;
2024-03-04 22:37:50
601
原创 14二叉排序树(BST)
fill:#333;color:#333;color:#333;fill:none;color:#333;color:#333;fill:none;42519823。
2024-01-18 23:40:02
361
1
原创 13线索二叉树
树是一个非线性结构，线性结构有前驱和后继。线索：线索是将节点连在一起的指针。定义：我们使用线索二叉树将二叉树转换成一个类似的结构。如果一个二叉树有n个节点，每个节点有2个指针，那么一共有2n个指针，其中有（n-1）个指针用来指向这些节点，还有（n+1）个指针剩余，我们用利这剩余的（n+1）个指针来指向我们二叉树遍历序列当中的前驱和后继。如果一个结点的左孩子为空，则指向它的前驱结点,否则指向左孩子;如果一个结点右孩子为空，则指向它的后继，否则指向右孩子。
2024-01-16 17:17:00
781
1
原创 11二叉树的层次遍历
使用队的数据结构来实现fill:#333;color:#333;color:#333;fill:none;ABCDEFG层次遍历：ABCDEFG，一层一层的遍历实现原理：使用队，每进队一个根就出队一个根，并且进队这个根的左孩子和右孩子。
2023-12-28 00:47:57
731
1
原创 09字符串KMP匹配
next数组：是当该字符与主串发生不匹配后，值对应索引的字符要移动到跟主串不匹配的字符对齐。数组的计算方法：公共前后缀–前面和后面是一样的。next = 公共前后缀 + 1。
2023-12-27 00:44:44
358
1
原创 01单链表
只需要找到要删除的节点的前驱节点，将前驱节点的next指向要删除节点的next即可。内存是不连续的，元素会各自被分配一块内存，内存和内存之间用!分配一块连续的内存去存放这些元素，例如数组。
2023-12-26 20:09:06
404
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人