写在前面
这昨天去了一趟渭南的桃花源,这个是我们本科最后一次实习的地方,时隔不到10个月,我又跟导师来这里考察,为学弟们铺路了。
上次过来还是12月份,树木的叶子都落光了,河流微微结冰了,我们就在这凛冬当中,完成了最后一次本科的实习,因为刚刚考完初试,马不停蹄的赶过来,就到了没有桃花的桃花源哈哈哈,身临大自然,卸去一身的疲惫,现在回想真的是有莫大的乐趣呀!
话不多说,附图几张:
最后一张是我们12月份布设的像控点,昨天去还在呢哈哈哈,导师说我们以后尽量把像控点选择成自然就有的天然像控点,这样对环境污染小啊!
那么开始学习吧!
这里首先推荐一个可视化在线数据结构网站,之后的图都是在这生成的哈哈哈
数据结构可视化.
二分法
玩一个游戏,猜数字,你问上帝:我猜你想的数字是250!
上帝说:小伙子猜的不对,你猜大了。
你又说:那就是38.
上帝说:不可能,猜小了:
你:250+38=288,那我猜144吧
上帝:大了
你:38+144=182 那就92吧
上帝:小了
我92+144=236 我猜118
上帝笑了笑:小伙子挺聪明呀,但是还是小了
你:118+144=262 是131
上帝:我看你小伙子已经发现了天机,这样总能让你猜出来,其实我心里想的是132哈哈哈
这个就是二分的实际表示,我们插入节点的时候,首先从根节点开始(最顶顶那个结点)大了往右走,小了往左走,直到达到没有节点可以比较的地方。但是为了保证二叉树的平衡,应保证查找每一次二叉数的查找次数在一定的范围内,如果一个二叉树一直往左节点或者往右节点添加元素的话,那么这样的查找过程就如同链表的查找。这样我们建立二叉树的最大的意义,快速查找到意义就不复存在了,那么我们要怎么办呢?
平衡二叉树
为了使二叉数的层数保证在一定的程度内,平衡二叉树就是一种解决方法:
左旋和右旋
旋,顾名思义,就是旋转,简单来说对于该节点的旋转,就是拉着该节点的头,往左或者往右扯,就是左旋或者右旋了:
总之将数据结构进行旋转达到统一的LL或者RR型,这样子就可以进行其父节点的旋转了
这里的图片借鉴了这位大佬平衡二叉树(AVL)图解与实现
红黑树
是不是觉得平衡二叉数的方法有一点点复杂?
那么红黑树非常的适合你!
首先说红黑树的性质:
1.根不为红
2.红不能连续
3.叶子为黑(空节点默认黑)
算啦我还是添加引用吧:最容易懂得红黑树