标签： binary-search-tree
-
将二叉树写到磁盘上
有一阵子很好奇一个问题：MySQL到底是如何将内存中的B+树写入到磁盘文件中的。明明是一棵树，要怎样才能存储成…
-
平衡二叉树AVL
之前写过的二叉排序树（BST）在插入、删除和查找等基本操作的平均时间为O(logN)，但在最坏的情况下，这些基…
-
leetcode450-Delete-Node-in-a-BST
二叉搜索树的特点是，对于树中的任何一个节点，一定满足大于其所有左子节点值，小于所有其右子节点值。当删除二叉搜索…