利用 Morris 遍历实现二叉树的先序,中序,后续遍历,时间复杂度 O(N),额外空间复杂度 O(1)。
用 size 变量解耦 front 和 last 实现循环队列
Java 多线程基础知识
JDBC 技术
Java 数据库连接,(Java Database Connectivity,简称JDBC)是 Java 语言中用来规范客户端程序如何来访问数据库的应用程序接口,提供了诸如查询和更新数据库中数据的方法。JDBC是面向关系型数据库的。
软件工具使用技巧、问题
记录一些软件工具使用技巧、问题。
数据结构04-二分搜索树
树(英语:tree)是一种抽象数据类型(ADT)或是实现这种抽象数据类型的数据结构,用来模拟具有树状结构性质的数据集合。把它叫做“树”是因为它看起来像一棵倒挂的树。
二分搜索树(Binary Search Tree,BST)相比于其他数据结构的优势在于查找、插入的时间复杂度较低。为
O(log n)
。二分搜索树是基础性数据结构,用于构建更为抽象的数据结构。维基百科