【Data Structure】平衡二叉查找树（Balanced Binary Search Tree）

背景

实际上，二叉查找树操作的运行时间与树的高度（Height）是有关系的。一个树的高度指的是从树的根开始所能到达的最长的路径长度。树的高度可被递归性地定义为：

Posted by Wei on 2019-05-29, Last Modified on 2025-04-04

二叉查找树（Binary Search Tree），也称为二叉搜索树、有序二叉树（ordered binary tree）或排序二叉树（sorted binary tree），是指一棵空树或者一颗二叉树的任何节点均满足：

Posted by Wei on 2019-05-29, Last Modified on 2025-04-04

通过观察二叉链表，我们发现，不管二叉树的形态如何，空链域的个数总是多于非空链域的个数。准确的说，有n个结点的二叉链表共有2n个链域，非空链域为n-1个，但其中的空链域却有n+1个。如下图所示。

Posted by Wei on 2019-05-28, Last Modified on 2023-11-13

简单地理解，满足以下两个条件的树就是二叉树：

Posted by Wei on 2019-05-27, Last Modified on 2025-04-04

在成功刷完OpenWrt固件到路由器后，可以直接通过Luci界面来配置root用户的密码（同时，这个密码也是OpenWrt路由器管理页面的账号密码，如下图）。

Posted by Wei on 2019-05-27, Last Modified on 2025-04-23