树结构（一）

1.查找树 左孩子比父节点小，父节点比右孩子小，即中序遍历可以得到从大到小的有序排列 2.二叉查找树 二叉树类似下图 二叉查找树时间复杂度不是严格的o(logN)在插入有序数组的时候会出现”链表”的形式，即所有节点只存在左子树或所有节点只存在右子树，查找复杂度会退化到o(N)。而且频繁的删除操作，由于使用右子树最小值替代根节点，会导致二叉树失衡，左子树越来越壮大。 2.1.添加节点 从父节点开始，

>>阅读原文<<