1、使用递归方法将LingkedList转换成平衡二叉树 1）获取LinkedList长度 private int getListLength(ListNode head) { int size = 0; while (…

二叉排序树（BST）又称二叉查找树，亦称二叉搜索树,其中序遍历的结果为递增的； 定义（空树也是二叉排序树） （1）若左子树不空，则左子树上所有结点的值均小于或等于它的根结点的值； （2）若右子树不空，则右子树上所有结点的…

先序遍历二叉树，查找第k个节点 先序遍历二叉树第k个节点 #define ERROR 0 #define OK 1 int con = 0;//全局变量 Status FindNode(BiTree T, int k) …

前言 网上有非常多的关于红黑树理论的描述，本文的重点将不在于此，但是会在文中给出优秀文章的链接。对红黑树不了解的建议先阅读文章再看实现。本红黑树实现不支持多线程环境。因为删除操作灰常复杂，所以后续更新。源码在文末可以查看…

二叉查找树的特点： （1）左边的所有节点都要小于根节点的值 （2）右边的所有节点都要不小于根节点的值 （3）原树的子树都符合（1）（2）条件。 二叉查找树又名二叉排序树，因为只需中序遍历它就可以得到排序的树了，对于二叉排…

二叉排序树（Binary Sort Tree）又称二叉查找树或二叉搜索树。 它或者是一棵空树；或者是具有下列性质的二叉树：（1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值；（2）若右子树不空，则右子树上所有…

/*（5）输入互不相同的一组整数，构造一棵二叉排序树，要求： ① 按递减有序的顺序输出； ② 输入一个整数，查找该整数是否在该二叉排序树中，查找成功返回1，否则返回0； ③ 在②中，若查找成功，则将该结点从二叉排序树中删…

二叉查找树的层序遍历 Case Time Limit: 300 MS (Others) / 1500 MS (Java) Case Memory Limit: 256 MB (Others) / 512 MB (Java…

【算法导论】红黑树详解之一(插入) 2015年02月11日  ⁄ 综合 ⁄ 共 7264字 ⁄ 字号  小 中 大  ⁄ 评论关闭   &n…

////////////////////////////////////////////////////////////// ////////////创建平衡二叉树的调整////////////@xomlee …

二叉排序树（BinarySortTree），又称二叉查找树、二叉搜索树。它或者是一棵空树；或者是具有下列性质的二叉树：若左子树不空，则左子树上所有结点的值均小于它的根结点的值；若右子树不空，则右子树上所有结点的值均大于它…

给定两个值 k1 和 k2（k1 < k2）和一个二叉查找树的根节点。找到树中所有值在 k1 到 k2 范围内的节点。即打印所有x (k1 <= x <= k2) 其中 x 是二叉查找树的中的节点值。返…