上课笔记
文章平均质量分 79
Faded0104
这个作者很懒,什么都没留下…
展开
-
红黑树删除操作
红黑树删除操作:红黑树要删除某个key值时,首先还是要查找该key值在树中的位置,查找方法和搜索二叉树方法相同.要删除的结点分为两种情况:1.有左右两个孩子都存在.两个孩子都存在时,在该节点的右子树中寻找其直接后继,找到后用其值替换要删除节点的值,然后问题转化为删除该节点的直接后继,直接后继是有一个右孩子或者没有孩子节点.2.只有一个孩子或者没有子孩子.以上两种均归纳为最多只有原创 2017-07-13 20:35:04 · 390 阅读 · 0 评论 -
avl树的插入操作和删除操作
avl树相比于搜索二叉树每个结点是多了个平衡因子bf,avl树时时刻刻要维持树中的每个结点的平衡因子的绝对值小于等于1.avl树的插入操作:avl树因为要保证每个结点的平衡因子要时时刻刻都符合要求,则树中每插入一个结点,都可能引起平衡被打破,所以每次插入一个结点,都要从插入的结点往上进行检查是否有哪个结点需要调整. 要在插入新结点后进行平衡检查,则需要把插入结点的插入过程的下行路线上的每一原创 2017-07-13 09:02:14 · 1436 阅读 · 0 评论 -
字节对齐和位域
什么是字节对齐,为什么要对齐 现代计算机中内存空间都是按照BYTE划分的,从理论上讲似乎对任何类型的变量的访问可以从任何地址开始,但实际情况是在访问特定类型变量的时候经常在特定的内存地址访问,这就需要各种类型数据按照一定的规则在空间上排列,而不是顺序的一个接一个的排放,这就是对齐。 作用和原因:各个硬件平台对存储空间的处理上有很大的不同。一些平台对某些特定类型的数据只能从某原创 2017-07-17 19:28:12 · 619 阅读 · 0 评论