z1340954953

多个人分苹果问题

转载：https://blog.youkuaiyun.com/sunhuaqiang1/article/details/52231502O在算法中表示数学上的无穷大，lnx/lny ,logz x /logz y (z表示底数)，在x和y 都是无穷大的时候,两个值的结果只是相差一个常数，所以表示算法复杂度O(logN)，考虑底数没有什么意义。...

目录 二叉查找树的特点二叉查找树的操作插入操作删除操作二叉查找树的效率分析源码二叉查找树的特点1. 如果左树不为空，那么左树上所有结点的值小于根结点的值2. 如果右树不为空，那么右树上所有节点的值大于根结点的值3. 左树和右树均是二叉查找树,并且树上的结点的值都不相同二叉查找树的操作插入操作将9插入到a图的二叉树1> 9大于4，...

树的高度树的高度和我们数楼层的习惯一样，是从低一层向高数的。图中，K的高度是1，O的高度是1，P的高度是1。G的高度，可以是G-L，是2，也可以是G-M-O是3，那么在树中G的高度是多少呢？高度的定义：从结点X向下到某个叶结点最长简单路径中边的条数，这么看的话G的高度是3树的深度从根结点向下数，B的深度是2，E的深度是3，J的深度是4总结对于整棵树来说，最深的叶...

转载：https://www.zhihu.com/question/198096661.根二叉树(Rooted Binary Tree)： 有一个根结点，每个结点至多有两个孩子。2.满二叉树(Full Binary Tree)： 要么是叶子结点(结点的度为0)，要么结点同时具有左右子树(结点的度为2)。3.完全二叉树(Complete Binary Tree)： 每层结点都完全填满，在...

平衡二叉树的定义 （AVL—— 发明者为Adel'son-Vel'skii 和 Landis）平衡二叉查找树(AVL树)，具备二叉查找树的特点外，还具有一个重要特点: 它的左子树和右子树都是平衡二叉树，并且左子树和右子树的平衡因子不超过1 (也就是每个节点的平衡因子只能是1,0,-1)什么是平衡因子?节点的左子树和右子树高度(深度)的差值平衡二叉树是如何在插入数据的时候保持平衡...

大部分博客内容转载自: https://zhuanlan.zhihu.com/p/24367771红黑树的特性红黑树是一种自平衡的二叉查找树，具有二叉查找树的特性外，还具有下面特性每个节点不是红色就是黑色的； 根节点总是黑色的； 所有的叶节点都是是黑色的（红黑树的叶子节点都是空节点（NIL或者NULL））； 如果节点是红色的，则它的子节点必须是黑色的（反之不一定）； 从根节点到...