如有问题，请联系本人邮箱 liaojialong0328@gmail.com

  • 线索二叉树

    线索化：若无左子树，则将左指针指向其前驱结点；若无右子树，则将右指针指向其后继结点
     2019-03-15 23:25:00  
    阅读全文 

  • 树的存储结构

    双亲表示法：采用一组连续的存储空间来存储每个结点，同时在每个结点中增设一个伪指针，指示双亲结点在数组中的位置，根结点的下标为0，其伪指针域为-1 123456789101112#define MAX_TREE_SIZE 100typedef stru...
     2019-03-15 23:24:00  
    阅读全文 

  • 树和森林

    树与二叉树的转换：左孩子右兄弟 森林与二叉树的转换： 树的遍历：按照某种方式访问树中的每个结点，且仅访问一次 先根遍历：若树非空，则先访问根结点，再按从左到右的顺序遍历根结点的每棵子树 后根遍历：若树非空，则先按从左到右的顺序遍历根结点的每棵子树，...
     2019-03-15 23:23:00  
    阅读全文 

  • 二叉排序树

    二叉排序树：BST，也称二叉查找树 二叉排序树或者为空树，或者为非空树，当为非空树时有如下特点：1）若左子树非空，则左子树上所有结点关键字值均小于根结点的关键字2）若右子树非空，则右子树上所有结点关键字值均大于根结点的关键字3）左、右子树本身也分别是...
     2019-03-15 23:22:00  
    阅读全文 
/139