如何编写一个程序，把一个有序整数数组放到二叉树中？ 分析：为了让搜索二叉树的查找等操作接近于O(log(n))。我们以有序数组的中间位置的数字作为搜索二叉树的根节点，以其左半部分数据建立搜索二叉树作为根节点的左子树。以其有半部分数据建立搜索二叉树作为根节点的右子树。这是一个递归的定义，因此程序也採用 ...
分类：
其他好文 时间：
2018-11-30 11:34:27
阅读次数：
217
题目：分别实现两个函数，一个可以删除单链表中倒数第K个节点，另一个可以删除双链表中倒数第K个节点 要求：如果链表长度为N，时间复杂度达到O(N)，额外空间复杂度达到O(1) My: 删除单链表或双链表中倒数第K个节点，核心代码（单链表和双链表的方法定义参见另一篇文：https://www.cnblo ...
分类：
其他好文 时间：
2018-10-22 11:36:13
阅读次数：
120
# 函数销毁# 全局函数销毁# 重新定义同名函数# del语句删除函数对象# 程序结束时def foo(xyz=[], u='abc', z=123): xyz.append(1) return xyzprint(id(foo))def foo(xyz=[]): xyz.append(1) retu ...
分类：
编程语言 时间：
2018-09-08 11:53:55
阅读次数：
266
from django.contrib import admin from .models import Article,Category from datetime import datetime # Register your models here. @admin.register(Artic... ...
分类：
其他好文 时间：
2018-09-03 02:25:46
阅读次数：
192
对于一颗二叉树，深度优先搜索(Depth First Search)是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。以上面二叉树为例，深度优先搜索的顺序为：ABDECFG。怎么实现这个顺序呢 ？深度优先搜索二叉树是先访问根结点，然后遍历左子树接着是遍历右子树，因此我们可以利用堆栈的先进后出的特点 ...
分类：
其他好文 时间：
2018-08-30 12:26:05
阅读次数：
188
所谓普通二叉树，也就是排序二叉树，对于任何一个节点，它的左子树比自己大，右子树比自己小，不保证平衡因子的范围，其实这是最基础的二叉树，你也可以 增加他的搜索方法，就成了搜索二叉树。常见操作有构建排序二叉树、获取最大值、最小值、获取所有叶子节点、层级遍历、前序遍历、后序遍历、中序遍历、添加对象数组、添 ...
分类：
其他好文 时间：
2018-08-24 02:08:42
阅读次数：
253
链式存储线性表的结构体： 创建链表： 链式存储的插入函数： 链式存储的删除函数： 链式存储的索引查找函数： 链式存储的修改函数： 链式存储的遍历打印函数： 整表删除函数： 主函数： 经检测，所有代码均可执行！ ...
分类：
编程语言 时间：
2018-08-18 23:31:49
阅读次数：
243
顺序存储线性表的结构体： 顺序存储的插入函数： 顺序存储的删除函数： 顺序存储的索引查找函数： 顺序存储的修改函数： 顺序存储的遍历打印函数： 主函数： 经检测，所有代码均可执行！ ...
分类：
其他好文 时间：
2018-08-18 22:25:55
阅读次数：
268
对于一颗二叉树，深度优先搜索(Depth First Search)是沿着树的深度遍历树的节点，尽可能深的搜索树的分支。以上面二叉树为例，深度优先搜索的顺序 为：ABDECFG。怎么实现这个顺序呢 ？深度优先搜索二叉树是先访问根结点，然后遍历左子树接着是遍历右子树，因此我们可以利用堆栈的先进后出的特 ...
分类：
其他好文 时间：
2018-08-18 00:58:31
阅读次数：
195
将搜索二叉树转换成双向链表 对于BST 来说，有本身的值域，有指向左孩子和右孩子的两个指针；对于双向链表来说，有本身的值域，有指向上一个节点和下一个节点的指针。将这个BST转换成双向链表，对于每一个节点来说，原来的right指针等价于转换后的next指针，原来的left指针等价于转换后的left指针 ...
分类：
其他好文 时间：
2018-07-23 11:17:46
阅读次数：
231
