ioscoder的专栏

Binary Search Tree （Go语言描述） BST是一种有序的二叉树 它的性质是： 对于任意节点X，它的左子树的值都比它的值小，右子树的值都比它的值大。 例如： 如何在内存中表示这样的结构呢？ 这个结构是如何构造的呢？ 如何添加节点？ 如何删除节点？ 如何查找节点？ 下面分别介绍bst的节点类型，及相关操作 - 节点类型定义 type node_t st...

AVL 树 AVL 树是一种平衡的二叉搜索树（BST），它的结构和操作与BST都是一致的，只是多加了一个平衡条件 AVL树的平衡条件是：它的任一节点的左子树和右子树的高度差的绝对值小于等于1 概念回顾： 树的高度等于其根节点的高度 节点的高度等于该节点与它最下面的叶子节点之间的边数 由定义可知，叶子节点的高度为0 为了便于计算，规定叶子节点的（假想的）子节点的高度为-1 那么判...