Java 数据库连接,(Java Database Connectivity,简称JDBC)是 Java 语言中用来规范客户端程序如何来访问数据库的应用程序接口,提供了诸如查询和更新数据库中数据的方法。JDBC是面向关系型数据库的。

阅读全文 »

树(英语:tree)是一种抽象数据类型(ADT)或是实现这种抽象数据类型的数据结构,用来模拟具有树状结构性质的数据集合。把它叫做“树”是因为它看起来像一棵倒挂的树。

二分搜索树(Binary Search Tree,BST)相比于其他数据结构的优势在于查找、插入的时间复杂度较低。为 O(log n)。二分搜索树是基础性数据结构,用于构建更为抽象的数据结构。

维基百科

阅读全文 »