Skip to content

Commit

Permalink
Cleanup. (#23)
Browse files Browse the repository at this point in the history
* Clean up nav and edit the footer text.

* Style the pages as cards.

* Edit op 1 + 2 posts.
  • Loading branch information
Nir Galon authored Jun 17, 2016
1 parent 6d2e06b commit 5c90b01
Show file tree
Hide file tree
Showing 34 changed files with 196 additions and 1,045 deletions.
2 changes: 1 addition & 1 deletion _includes/footer.html
Original file line number Diff line number Diff line change
Expand Up @@ -16,7 +16,7 @@ <h5 class="white-text">Links</h5>
</div>
<div class="footer-copyright blue-grey darken-4">
<div class="container">
ยฉ 2016 The content of this blog is licensed under the Creative Commons Attribution 3.0 License, the code samples under the MIT License, and the pictures under Fair use.
ยฉ 2016 The content is licensed under the Creative Commons Attribution 3.0 License, code samples under the MIT License, and pictures under Fair use.
</div>
</div>
</footer>
53 changes: 0 additions & 53 deletions _includes/nav.html
Original file line number Diff line number Diff line change
@@ -1,56 +1,3 @@
<!-- <nav class="button-collapse blue-grey darken-3">
<div class="nav-wrapper">
<a class="brand-logo" href="{{ site.baseurl }}/">
<img src="" alt="{{ site.title }}" />
</a>
<a href="#" data-activates="mobile-demo" class="button-collapse"><i class="material-icons">menu</i></a>
<ul class="right hide-on-med-and-down">
<li><a href="http://nirgn.com">About</a></li>
{% for my_page in site.pages %}
{% if my_page.title %}
{% if my_page.url == page.url %}
<li class="active"><a href="{{ my_page.url | prepend: site.baseurl }}">{{ my_page.title }}</a></li>
{% else %}
<li><a href="{{ my_page.url | prepend: site.baseurl }}">{{ my_page.title }}</a></li>
{% endif %}
{% endif %}
{% endfor %}
</ul>
<ul id="mobile-demo" class="side-nav blue-grey darken-3">
<li><a href="http://nirgn.com">About</a></li>
{% for my_page in site.pages %}
{% if my_page.title %}
{% if my_page.url == page.url %}
<li class="active"><a href="{{ my_page.url | prepend: site.baseurl }}">{{ my_page.title }}</a></li>
{% else %}
<li><a href="{{ my_page.url | prepend: site.baseurl }}">{{ my_page.title }}</a></li>
{% endif %}
{% endif %}
{% endfor %}
</ul>
</div>
</nav> -->

<!-- <nav class="hide-on-med-and-down blue-grey darken-3">
<div class="nav-wrapper">
<a class="brand-logo" href="{{ site.baseurl }}/">
<img src="" alt="{{ site.title }}" />
</a>
<ul class="right">
<li><a href="http://nirgn.com" target="_blank">About</a></li>
{% for my_page in site.pages %}
{% if my_page.title %}
{% if my_page.url == page.url %}
<li class="active"><a href="{{ my_page.url | prepend: site.baseurl }}">{{ my_page.title }}</a></li>
{% else %}
<li><a href="{{ my_page.url | prepend: site.baseurl }}">{{ my_page.title }}</a></li>
{% endif %}
{% endif %}
{% endfor %}
</ul>
</div>
</nav> -->

<nav>
<div class="nav-wrapper blue-grey darken-3">
<a href="{{ site.baseurl }}/" class="brand-logo">
Expand Down
2 changes: 1 addition & 1 deletion _layouts/page.html
Original file line number Diff line number Diff line change
@@ -1,7 +1,7 @@
---
layout: default
---
<article class="post">
<article class="post col s12 card-panel">

<header class="post-header">
<h1 class="post-title">{{ page.title }}</h1>
Expand Down
6 changes: 6 additions & 0 deletions _layouts/post.html
Original file line number Diff line number Diff line change
Expand Up @@ -5,6 +5,12 @@
<div class="parallax"><img src="/assets/img/posts/{{ page.base-images-url }}/{{ page.hero-image }}"></div>
</div>
<article class="row" itemscope itemtype="http://schema.org/BlogPosting">

<!-- Include LaTeX support if the post needs it -->
{% if page.latex == true %}
<script src="https://cdn.mathjax.org/mathjax/latest/MathJax.js?config=TeX-AMS-MML_HTMLorMML" type="text/javascript"></script>
{% endif %}

<div class="col s12 card-panel">
<!-- Title and Date -->
<header class="post-header">
Expand Down
44 changes: 1 addition & 43 deletions _posts/2015-02-01-arduino-9.md
Original file line number Diff line number Diff line change
Expand Up @@ -4,48 +4,6 @@ author: nirgn
layout: post
categories:
- Arduino
tags:
- 5V
- Arduino
- Battery
- Breadboard
- Code
- const
- Diode
- Drain
- Gate
- GND
- int
- LED
- Motor
- Ohm
- Source
- Switch
- Transistor
- ืืจื“ื•ืื™ื ื•
- ื“ื™ื•ื“ื”
- ื”ืกื‘ืจ
- ื–ืจื
- ื—ื•ื˜ ืžื’ืฉืจ
- ื—ืฉืžืœ
- ื˜ืจื ื–ื™ืกื˜ื•ืจ
- ืœื“
- ืœื•ื— ืžื˜ืจื™ืฆื”
- ืžืืžืจ
- ืžื’ื ื˜ื™
- ืžื“ืจื™ืš
- ืžื•ื˜
- ืžื™ื ื•ืก
- ืžื ื•ืข
- ืžืชื’
- ืžืชื—
- ื ื•ืจื”
- ืกื•ืœืœื”
- ืคื™ืŸ
- ืคืœื•ืก
- ืคืจื•ื™ืงื˜
- ืงื•ื“
- ืฉื“ื”
---
[<img class="alignleft wp-image-1281" src="http://www.lifelongstudent.net/wp-content/uploads/2014/03/Main_Arduino.png" alt="Main Arduino" width="350" height="207" />](http://www.lifelongstudent.net/wp-content/uploads/2014/03/Main_Arduino.png)ื‘ืคืจื•ื™ืงื˜ ื”ื–ื”, ื ื—ื‘ืจ ืžื ื•ืข ืืœ ื”ืืจื“ื•ืื™ื ื• ืฉื™ืคืขืœ ืขืœ ืคื™ ื”ื•ืจืื” ืžืื™ืชื ื• (ืข"ื™ ืœื—ื™ืฆื” ืขืœ ื”ืžืชื’). ื‘ื ื•ืกืฃ ืœื”ื›ืจืช ืจื›ื™ื‘ ื”ืžื ื•ืข, ื ื›ื™ืจ ืืช ื”ื“ื™ื•ื“ื” ื•ื”ื˜ืจื ื–ื™ืกื˜ื•ืจ.

Expand Down Expand Up @@ -116,4 +74,4 @@ void loop(){

ืื– ื”ืคืจื•ื™ืงื˜ ื”ื–ื” ื”ื™ื” ืงืฆืจ ื•ืงื˜ืŸ, ืืš ื—ืฉื•ื‘ ื‘ื’ืœืœ ื”ืจื›ื™ื‘ื™ื ื•ื”ื˜ื›ื ื™ืงื•ืช ื”ื—ื“ืฉื•ืช ืฉืœืžื“ื ื•. ื”ืคืจื•ื™ืงื˜ ื”ืชืžืงื“ ื‘ื”ืคืขืœืช ืžื ื•ืข ื—ืฉืžืœื™, ื•ื›ื“ื™ ืœื”ืคืขื™ืœื• ื”ืฉืชืžืฉื ื• ื‘ื˜ืจื ื–ื™ืกื˜ื•ืจ (ืขืœ ืžื ืช ืœืฉืœื•ื˜ ื‘ืคืขื•ืœื” ืฉืœ ื”ืžื ื•ืข ื•ืœื ืœื”ืคืขื™ืœื• ื‘ืื•ืคืŸ ืจืฆื™ืฃ), ื•ื“ื™ื•ื“ื” ืขืœ ืžื ืช ืœื”ื’ืŸ ืขืœ ื”ืจื›ื™ื‘ื™ื ื‘ืžืขื’ืœ ื”ื—ืฉืžืœื™ ืฉืœื ื•.

* ืื•ืœื™ ืชื”ื™ืชื ืœืžื” ืžืฉืชืžืฉื™ื ื‘ืื•ืชืŸ ื”ืฉืžื•ืช ืœืจื’ืœื™ื™ื ืฉืœ ื ื•ืจื•ืช ื” LED ื•ื”ื“ื™ื•ื“ื•ืช, ื•ื–ื” ื›ื™ ื ื•ืจื•ืช LED ื”ืŸ ื“ื™ื•ื“ื•ืช. ื™ืฉื ื ืกื•ื’ื™ื ืจื‘ื™ื ืฉืœ ื“ื™ื•ื“ื•ืช, ืื‘ืœ ื›ื•ืœื ื—ื•ืœืงื™ื ืชื›ื•ื ื” ืื—ืช: ื”ื ืžืืคืฉืจื™ ืœื–ืจื ืœื–ืจื•ื ืžื”ืื ื•ื“ื” ืœืงืชื•ื“ื”, ืืš ืœื ืœื”ืคืš.
* ืื•ืœื™ ืชื”ื™ืชื ืœืžื” ืžืฉืชืžืฉื™ื ื‘ืื•ืชืŸ ื”ืฉืžื•ืช ืœืจื’ืœื™ื™ื ืฉืœ ื ื•ืจื•ืช ื” LED ื•ื”ื“ื™ื•ื“ื•ืช, ื•ื–ื” ื›ื™ ื ื•ืจื•ืช LED ื”ืŸ ื“ื™ื•ื“ื•ืช. ื™ืฉื ื ืกื•ื’ื™ื ืจื‘ื™ื ืฉืœ ื“ื™ื•ื“ื•ืช, ืื‘ืœ ื›ื•ืœื ื—ื•ืœืงื™ื ืชื›ื•ื ื” ืื—ืช: ื”ื ืžืืคืฉืจื™ ืœื–ืจื ืœื–ืจื•ื ืžื”ืื ื•ื“ื” ืœืงืชื•ื“ื”, ืืš ืœื ืœื”ืคืš.
47 changes: 1 addition & 46 deletions _posts/2015-02-15-arduino-10.md
Original file line number Diff line number Diff line change
Expand Up @@ -4,51 +4,6 @@ author: nirgn
layout: post
categories:
- Arduino
tags:
- 5V
- 9V
- analog
- Arduino
- Battery
- Breadbord
- Code
- const
- DC
- Digital
- GND
- H Bridge
- HIGH
- IC
- LOW
- Motor
- read
- Switch
- write
- ืืจื“ื•ืื™ื ื•
- ื’ืฉืจ
- ื”ืกื‘ืจ
- ื–ืจื
- ื˜ืจื ื–ื™ืกื˜ื•ืจ
- ืœื•ื— ืžื˜ืจื™ืฆื”
- ืžืืžืจ
- ืžื“ืจื™ืš
- ืžื ื•ืข
- ืžืขื’ืœ
- ืžืฉื•ืœื‘
- ืžืฉืชื ื™ื
- ืžืชื’
- ืžืชื—
- ื ื’ื“
- ืกื•ืœืœื”
- ืกื™ื›ื•ืช
- ืคื•ื˜ื ืฆื™ื•ืžื˜ืจ
- ืคื•ื ืงืฆื™ื•ืช
- ืคื™ื ื™ื
- ืคืœื˜
- ืงื‘ื•ืข
- ืงื•ื“
- ืงืœื˜
- ืชื ืื™
---
[<img class="alignleft wp-image-1281" src="http://www.lifelongstudent.net/wp-content/uploads/2014/03/Main_Arduino.png" alt="Main Arduino" width="350" height="207" />](http://www.lifelongstudent.net/wp-content/uploads/2014/03/Main_Arduino.png)ื‘ืคืจื•ื™ืงื˜ ื”ื–ื”, ื ืžืฉื™ืš ืœืฉื—ืง ืขื ื”ืžื ื•ืข ืฉื—ื™ื‘ืจื ื• ืœืืจื“ื•ืื™ื ื• ื‘ืคื•ืกื˜ ื”ืงื•ื“ื, ืืš ื”ืคืขื ื ื—ื‘ืจ 2 ืžืชื’ื™ื, ื”ืจืืฉื•ืŸ ื™ื›ื‘ื” ื•ื™ื“ืœื™ืง ืืช ื”ืžื ื•ืข, ื•ื”ืฉื ื™ ื™ื”ืคื•ืš ืืช ื›ื™ื•ื•ืŸ ื”ืคืขื•ืœื” ืฉืœื•. ื•ืœื‘ืกื•ืฃ ื ื•ืกื™ืฃ ืคื•ื˜ื ืฆื™ื•ืžื˜ืจ ื›ื“ื™ ืœืฉืœื•ื˜ ืขืœ ื”ืžื”ื™ืจื•ืช ื‘ื” ื”ืžื ื•ืข ืžืกืชื•ื‘ื‘.

Expand Down Expand Up @@ -181,4 +136,4 @@ void loop(){

ื”ืคืจื•ื™ืงื˜ ื”ื–ื” ื”ื™ื” ืืจื•ืš ื•ืžื•ืจื›ื‘ ื™ื•ืชืจ. ื”ืžืฉื›ื ื• ืœื“ื‘ืจ ืขืœ ื”ืžื ื•ืข ื•ืฉื™ืœื‘ื ื• ืคื•ื ืงืฆื™ื•ืช ืงื•ื“ืžื•ืช ืฉืœืžื“ื ื• ื•ืจื›ื™ื‘ื™ื ืฉื•ื ื™ื (ืžืชื’ื™ื ื•ืคื•ื˜ื ืฆื™ื•ืžื˜ืจ). ื‘ื ื•ืกืฃ, ืœืžื“ื ื• ืขืœ H-bridge &#8211; ื’ืฉืจ, ื•ื”ื‘ื ื• ืžื”ื ืžืขื’ืœื™ื ืžืฉื•ืœื‘ื™ื. ืื ื™ ืžืงื•ื•ื” ืฉื”ืฆืœื—ืชื ืœื”ืคืขื™ืœ ืืช ื”ืคืจื•ื™ืงื˜, ื•ื‘ืžื™ื“ื” ื•ืืชื ืฆืจื™ื›ื™ื ืขื–ืจื” ืื• ืฉื™ืฉ ืœื›ื ืื™ื–ืฉื”ื™ ืฉืืœื” ืืฉืžื— ืœืขื–ื•ืจ ื‘ืชื’ื•ื‘ื•ืช.

ืื ืืชื ืจื•ืฆื™ื ืœื”ืคื•ืš ืืช ื”ืคืจื•ื™ืงื˜ ืœืฉื™ืžื•ืฉื™ ื™ื•ืชืจ, ื—ืฉื‘ื• ืขืœ ื›ืš ืฉื”ืคืขื•ืœื” ื”ืขื™ืงืจื™ืช ืฉืืชื ืขื•ืฉื™ื ื”ื™ื ื”ื—ืœืคืช ื”ื›ื™ื•ื•ืŸ ืฉืœ ืกื™ื‘ื•ื‘ ื”ืžื ื•ืข ืžืฆื“ ื™ืžื™ืŸ ืœืฆื“ ืฉืžืืœ ื•ืœื”ืคืš, ืื™ื–ื” ื“ื‘ืจื™ื ื“ื•ืจืฉื™ื ืคืขื•ืœื” ื›ื–ืืช?ย ื ื™ืชืŸ ืœื—ืฉื•ื‘ ืขืœ ืฉื‘ืฉื‘ืช, ืขืœ ืžื ืขื•ืœ (ืกื™ื‘ื•ื‘ ืœืฆื“ ืื—ื“ ื ื•ืขืœ ื•ืกื™ื‘ื•ื‘ ืœืฆื“ ืฉื ื™ ืคื•ืชื—), ืžืื•ืจืจ (ื›ื™ื•ื•ืŸ ื”ืžืื•ืจืจ), ืื• ืืคื™ืœื• ืจื›ื‘ ืขืœ ืฉืœื˜ (ืื ื ื—ื‘ืจ ื’ืœื’ืœ ืฉื™ื ื™ื™ื ืœืžื ื•ืข ื‘ืฆื•ืจื” ืื•ืจื›ื™ืช, ืกื™ื‘ื•ื‘ ื™ืžื™ื ื” / ืฉืžืืœื” ื™ื ื™ืข ืืช ื”ื’ืœื’ืœื™ื ืงื“ื™ืžื” / ืื—ื•ืจื”).
ืื ืืชื ืจื•ืฆื™ื ืœื”ืคื•ืš ืืช ื”ืคืจื•ื™ืงื˜ ืœืฉื™ืžื•ืฉื™ ื™ื•ืชืจ, ื—ืฉื‘ื• ืขืœ ื›ืš ืฉื”ืคืขื•ืœื” ื”ืขื™ืงืจื™ืช ืฉืืชื ืขื•ืฉื™ื ื”ื™ื ื”ื—ืœืคืช ื”ื›ื™ื•ื•ืŸ ืฉืœ ืกื™ื‘ื•ื‘ ื”ืžื ื•ืข ืžืฆื“ ื™ืžื™ืŸ ืœืฆื“ ืฉืžืืœ ื•ืœื”ืคืš, ืื™ื–ื” ื“ื‘ืจื™ื ื“ื•ืจืฉื™ื ืคืขื•ืœื” ื›ื–ืืช?ย ื ื™ืชืŸ ืœื—ืฉื•ื‘ ืขืœ ืฉื‘ืฉื‘ืช, ืขืœ ืžื ืขื•ืœ (ืกื™ื‘ื•ื‘ ืœืฆื“ ืื—ื“ ื ื•ืขืœ ื•ืกื™ื‘ื•ื‘ ืœืฆื“ ืฉื ื™ ืคื•ืชื—), ืžืื•ืจืจ (ื›ื™ื•ื•ืŸ ื”ืžืื•ืจืจ), ืื• ืืคื™ืœื• ืจื›ื‘ ืขืœ ืฉืœื˜ (ืื ื ื—ื‘ืจ ื’ืœื’ืœ ืฉื™ื ื™ื™ื ืœืžื ื•ืข ื‘ืฆื•ืจื” ืื•ืจื›ื™ืช, ืกื™ื‘ื•ื‘ ื™ืžื™ื ื” / ืฉืžืืœื” ื™ื ื™ืข ืืช ื”ื’ืœื’ืœื™ื ืงื“ื™ืžื” / ืื—ื•ืจื”).
37 changes: 2 additions & 35 deletions _posts/2015-03-01-arduino-11.md
Original file line number Diff line number Diff line change
Expand Up @@ -4,39 +4,6 @@ author: nirgn
layout: post
categories:
- Arduino
tags:
- Arduino
- Breadboard
- Code
- cursor
- D4-D7
- EN
- include
- LCD
- LED
- liquidCrystal
- loop
- Pin
- R/W
- RS
- setup
- Switch
- Vcc
- Vss
- ืืจื“ื•ืื™ื ื•
- ื™ื™ื‘ื•ื
- ืœื•ื— ืžื˜ืจื™ืฆื”
- ืžืกืš
- ืžืฆื‘ื™ืข
- ืžืชื—
- ืกืžืŸ
- ืกืคืจื™ื™ื”
- ืคื™ืŸ
- ืคืจืžื˜ืจ
- ืงื•ื“
- ืจื ื“ื•ืžืœื™
- ืชื•ื•ื™ื
- ืชืงืฉื•ืจืช
---
[<img class="alignleft wp-image-1281" src="http://www.lifelongstudent.net/wp-content/uploads/2014/03/Main_Arduino.png" alt="Main Arduino" width="350" height="207" />](http://www.lifelongstudent.net/wp-content/uploads/2014/03/Main_Arduino.png)ื‘ืคืจื•ื™ืงื˜ ื”ื–ื”, ื ื‘ื ื” ืืช ื”ืฆืขืฆื•ืข ื”ืงืœืืกื™ <a href="http://en.wikipedia.org/wiki/Magic_8-Ball" target="_blank">magic 8-ball</a>. ืืš ื ื‘ื ื” ืื•ืชื• ื‘ืฆื•ืจื” ืื—ืจืช, ื•ืขื ืคื—ื•ืช ืืคืฉืจื•ื™ื•ืช (8 ื‘ืžืงื•ื 20, ื‘ืฉื‘ื™ืœ ื”ืงื˜ื ืช ืงื˜ืข ื”ืงื•ื“) ื ืฉืชืžืฉ ื‘ืคืขื ื”ืจืืฉื•ื ื” ื‘ืžืกืš LCD ื›ื“ื™ ืœื”ืฆื™ื’ ืืช ื”ื˜ืงืกื˜, ื•ืžืชื’ ื”ื˜ื™ื™ื” ืขืœ ืžื ืช ืœื‘ื“ื•ืง ื”ืื ื ื™ืขืจื ื• ืืช ื”ื›ื“ื•ืจ (ื›ื“ื™ ืœืฉืื•ืœ ืฉืืœื”).

Expand Down Expand Up @@ -118,7 +85,7 @@ void loop(){
lcd.setCursor(0, 0);
lcd.print("The ball says:");
lcd.setCursor(0, 1);

swtich(reply){
case 0: lcd.print("Yes");
break;
Expand Down Expand Up @@ -148,4 +115,4 @@ void loop(){

ื”ืคืจื•ื™ืงื˜ ื”ื–ื” ืœื ื”ื™ื” ืžื•ืจื›ื‘ ืžื™ื“ื™ ืืš ื”ื™ื” ื—ืฉื•ื‘, ืฉื›ืŸ ื—ื–ืจื ื• ืงืฆืช ืขืœ ืฉื™ืžื•ืฉ ื‘ืžืชื’ ื”ื”ื˜ื™ื™ื” ื•ื‘ืคื•ื˜ื ืฆื™ื•ืžื˜ืจ, ื‘ื™ื™ื‘ื•ื ืกืคืจื™ื•ืช (ืขืฉื™ื ื• ืืช ื–ื” ื’ื ื‘ืคืจื•ื™ืงื˜ ื”ืกืจื•ื•). ืœืžื“ื ื• ืขืœ ืจื›ื™ื‘ ื—ื“ืฉ ื•ืฉื™ืžื•ืฉื™ ืžืื•ื“ ื‘ื—ื™ื™ื ื• &#8211; ืžืกืš LCD, ื•ื”ืฉืชืžืฉื ื• ื‘ืคืงื•ื“ื” ื—ื“ืฉื” ื‘ืฉื switch.

* ืฉื™ืžื• ืœื‘ ืœื’ื‘ื™ ื›ืœ ื”ื—ื•ื˜ื™ื ื”ืžื’ืฉืจื™ื ืฉืขื•ื‘ืจื™ื ื‘ืคืจื•ื™ืงื˜, ืื ื ืชืงืœืชื ื‘ื‘ืขื™ื•ืช ื›ืœืฉื”ืŸ, ืกื‘ื™ืจ ืœื”ื ื™ื— ืฉื”ืŸ ื ื•ื‘ืขื•ืช ืžื—ื™ื‘ื•ืจ ืœื ื ื›ื•ืŸ ืฉืœ ื”ื—ื•ื˜ื™ื (ื‘ื”ืชื—ืฉื‘ ื‘ื›ืžื•ืช ื”ื’ื‘ื•ื”ื” ืฉื™ืฉ ื‘ืคืจื•ื™ืงื˜ ื”ื ืœ) &#8211; ืื– ืฉื™ืžื• ืœื‘.
* ืฉื™ืžื• ืœื‘ ืœื’ื‘ื™ ื›ืœ ื”ื—ื•ื˜ื™ื ื”ืžื’ืฉืจื™ื ืฉืขื•ื‘ืจื™ื ื‘ืคืจื•ื™ืงื˜, ืื ื ืชืงืœืชื ื‘ื‘ืขื™ื•ืช ื›ืœืฉื”ืŸ, ืกื‘ื™ืจ ืœื”ื ื™ื— ืฉื”ืŸ ื ื•ื‘ืขื•ืช ืžื—ื™ื‘ื•ืจ ืœื ื ื›ื•ืŸ ืฉืœ ื”ื—ื•ื˜ื™ื (ื‘ื”ืชื—ืฉื‘ ื‘ื›ืžื•ืช ื”ื’ื‘ื•ื”ื” ืฉื™ืฉ ื‘ืคืจื•ื™ืงื˜ ื”ื ืœ) &#8211; ืื– ืฉื™ืžื• ืœื‘.
37 changes: 1 addition & 36 deletions _posts/2015-03-15-binary-tree.md
Original file line number Diff line number Diff line change
Expand Up @@ -4,41 +4,6 @@ author: nirgn
layout: post
categories:
- Data_Structures
tags:
- Binary Tree
- Data structure
- NIL
- Tree
- Tree Delete
- Tree Insert
- Tree Maximum
- Tree Minimum
- Tree Search
- Tree Successor
- ืื“ื•ื ืฉื—ื•ืจ
- ื‘ื™ื ืจื™
- ื‘ื ื™ื
- ื’ืจืคื™ื
- ื”ื›ื ืกื”
- ืžืื•ื–ืŸ
- ืžื‘ื ื” ื ืชื•ื ื™ื
- ืžื—ื–ื™ืจ
- ืžื—ื™ืงื”
- ืžื™ื ื™ืžื•ื
- ืžืœื
- ืžื ื•ื•ืŸ
- ืžืคืชื—
- ืžืฆื‘ื™ืข
- ืžืงืกื™ืžื•ื
- ืกืจื™ืงื”
- ืขื•ืงื‘
- ืขืฅ
- ืขืฅ ื‘ื™ื ืืจื™
- ืคืขื•ืœื•ืช ื‘ืกื™ืกื™ื•ืช
- ืฆื•ืžืช
- ืงื•ื“ื
- ืฉืื™ืœืชื•ืช
- ืฉื•ืจืฉ
---
[<img class="alignleft wp-image-1045" src="http://www.lifelongstudent.net/wp-content/uploads/2013/04/DataStructures.png" alt="Dataึนื Structures" width="350" height="227" srcset="http://www.lifelongstudent.net/wp-content/uploads/2013/04/DataStructures.png 400w, http://www.lifelongstudent.net/wp-content/uploads/2013/04/DataStructures-300x194.png 300w" sizes="(max-width: 350px) 100vw, 350px" />](http://www.lifelongstudent.net/wp-content/uploads/2013/04/DataStructures.png)ืขืฅ ื‘ื™ื ืืจื™ ื”ื•ื ืžื‘ื ื” ื ืชื•ื ื™ื ืžื•ืคืฉื˜, ื”ื‘ื ื•ื™ / ืžืื•ืจื’ืŸ ื‘ืฆื•ืจืช ืขืฅ, ื›ืฉืœื›ืœ ืงื•ื“ืงื•ื“ ื™ืฉ ืœื›ืœ ื”ื™ื•ืชืจ ืฉื ื™ ื‘ื ื™ื (ื”ืžืชื™ื™ื—ืกื™ื ืืœื™ื”ื ื›'ื‘ืŸ ื™ืžื™ื ื™' ื•'ื‘ืŸ ืฉืžืืœื™') ื•ืœื›ืœ ืงื•ื“ืงื•ื“ (ืคืจื˜ ืœืจืืฉื•ืŸ, ื”ื ืงืจื ืฉื•ืจืฉ) ื™ืฉ ืื‘ ื™ื—ื™ื“. ื”ืขืฅ ื”ื™ื ื• ืžื›ื•ื•ืŸ ื–"ื ืฉื™ืฉื ื• ื›ื™ื•ื•ืŸ ืื—ื“ (ื‘ืžืงืจื” ืฉืœื ื• ื ืจืื” ื›ืžื• ืžืœืžืขืœื” ืœืžื˜ื”, ื›ืื™ืœื• ืื ื• ื™ื•ืจื“ื™ื ื‘ืžื•ืจื“ ื”ืขืฅ), ื•ื–ื” ืžืชื‘ื˜ื ื‘ื›ืšย ืฉื›ืœ ืฆื•ืžืช ืฉื•ืžืจ ืืš ื•ืจืง ืืช ื”ื‘ื ื™ื ืฉืœื• ื•ืœื ืืช ื”ืื‘.

Expand Down Expand Up @@ -225,4 +190,4 @@ return y</pre>

ืื– ื”ืฆื’ื ื• ืืช ืชื›ื•ื ื•ืชื™ื”ื ื”ื‘ืกื™ืกื™ื•ืช ืฉืœ ืขืฆื™ ื—ื™ืคื•ืฉ ื‘ื™ื ืืจื™ื™ื, ื•ืœืื—ืจ ืžื›ืŸ ืจืื™ื ื• ื›ื™ืฆื“ ืกื•ืจืงื™ื ืขืฅ ื—ื™ืคื•ืฉ ื‘ื™ื ืืจื™ ื›ื“ื™ ืœื”ื“ืคื™ืก ืืช ืขืจื›ื™ื• ื‘ืกื“ืจ ืžืžื•ื™ืŸ, ื›ื™ืฆื“ ืžื—ืคืฉื™ื ืขืจืš ื‘ืขืฅ ื—ื™ืคื•ืฉ ื‘ื™ื ืืจื™, ื›ื™ืฆื“ ืžื•ืฆืื™ื ืืช ืื™ื‘ืจ ื”ืžื™ื ื™ืžื•ื ืื• ื”ืžืงืกื™ืžื•ื, ื›ื™ืฆื“ ืžื•ืฆืื™ื ืืช ื”ืื™ื‘ืจ ื”ืขื•ืงื‘ ืœืื™ื‘ืจ ื ืชื•ืŸ (ื•ื‘ืื•ืคืŸ ืกื™ืžื˜ืจื™ ืืช ื”ืื™ื‘ืจ ื”ืงื•ื“ื ืœืื™ื‘ืจ ื ืชื•ืŸ), ื•ื›ื™ืฆื“ ืžื›ื ื™ืกื™ื ืื™ื‘ืจ ืœืขืฅ ื—ื™ืคื•ืฉ ื‘ื™ื ืืจื™ ืื• ืžื•ื—ืงื™ื ืžืžื ื• ืื™ื‘ืจ.

ื”ื™ืชืจื•ืŸ ื‘ืขืฆื™ ื—ื™ืคื•ืฉ ื‘ื™ื ืืจื™ื™ื ื”ื•ื ื”ืืคืฉืจื•ืช ืœื—ืคืฉ ืื™ื‘ืจ ืžืกื•ื™ื ืื• ืœืžื™ื™ืŸ ืืช ื”ืื™ื‘ืจื™ื ื‘ื–ืžืŸ ืžื”ื™ืจ ื™ื—ืกื™ืช (ืœื“ื•ื’ืžื” ื‘ื™ื—ืก ืœืžืขืจืš ืื• ืจืฉื™ืžื” ืžืงื•ืฉืจืช). ื”ืคืขื•ืœื•ืช ื”ื‘ืกื™ืกื™ื•ืช ืฉืชื™ืืจื ื• ื™ืชื‘ืฆืขื• ื‘ืžื”ื™ืจื•ืช ืื ืขืฅ ื”ื—ื™ืคื•ืฉ ื”ื•ื ื ืžื•ืš, ืืš ืื ื”ื•ื ื’ื‘ื•ื”, ื”ื‘ื™ืฆื•ืขื™ื ืœื ื™ื”ื™ื• ื˜ื•ื‘ื™ื ื™ื•ืชืจ ืžืืฉืจ ืžื™ืžื•ืฉ ื‘ืืžืฆืขื•ืช ืจืฉื™ืžื” ืžืงื•ืฉืจืช. ืœื›ืŸ ื‘ืคื•ืกื˜ ื”ื‘ื ื ื“ื‘ืจ ืขืœ ืขืฆื™ ื—ื™ืคื•ืฉ ืžืื•ื–ื ื™ื, ืื• AVL.
ื”ื™ืชืจื•ืŸ ื‘ืขืฆื™ ื—ื™ืคื•ืฉ ื‘ื™ื ืืจื™ื™ื ื”ื•ื ื”ืืคืฉืจื•ืช ืœื—ืคืฉ ืื™ื‘ืจ ืžืกื•ื™ื ืื• ืœืžื™ื™ืŸ ืืช ื”ืื™ื‘ืจื™ื ื‘ื–ืžืŸ ืžื”ื™ืจ ื™ื—ืกื™ืช (ืœื“ื•ื’ืžื” ื‘ื™ื—ืก ืœืžืขืจืš ืื• ืจืฉื™ืžื” ืžืงื•ืฉืจืช). ื”ืคืขื•ืœื•ืช ื”ื‘ืกื™ืกื™ื•ืช ืฉืชื™ืืจื ื• ื™ืชื‘ืฆืขื• ื‘ืžื”ื™ืจื•ืช ืื ืขืฅ ื”ื—ื™ืคื•ืฉ ื”ื•ื ื ืžื•ืš, ืืš ืื ื”ื•ื ื’ื‘ื•ื”, ื”ื‘ื™ืฆื•ืขื™ื ืœื ื™ื”ื™ื• ื˜ื•ื‘ื™ื ื™ื•ืชืจ ืžืืฉืจ ืžื™ืžื•ืฉ ื‘ืืžืฆืขื•ืช ืจืฉื™ืžื” ืžืงื•ืฉืจืช. ืœื›ืŸ ื‘ืคื•ืกื˜ ื”ื‘ื ื ื“ื‘ืจ ืขืœ ืขืฆื™ ื—ื™ืคื•ืฉ ืžืื•ื–ื ื™ื, ืื• AVL.
35 changes: 1 addition & 34 deletions _posts/2015-04-05-avl.md
Original file line number Diff line number Diff line change
Expand Up @@ -4,39 +4,6 @@ author: nirgn
layout: post
categories:
- Data_Structures
tags:
- AVL
- Binary
- Code
- Data
- Delete
- Insert
- Keys
- Pseudo
- rotation
- Strucutre
- Tree
- ืื™ื–ื•ืŸ
- ื‘ื™ื ืืจื™
- ื‘ืŸ
- ื’ื•ื‘ื”
- ื’ื•ืจื
- ื”ื›ื ืกื”
- ื”ืกื‘ืจ
- ื—ื™ืคื•ืฉ
- ืžืืžืจ
- ืžื—ื™ืงื”
- ืžืคืชื—ื•ืช
- ืกื‘ื
- ืกื“ืจ
- ืขืฅ
- ืคืกืื•ื“ื•
- ืฆืืฆื
- ืฆื•ืžืช
- ืงื•ื“
- ืจื•ื˜ืฆื™ื”
- ืฉื•ืจืฉ
- ืฉื™ืœืชื
---
[<img class="alignleft wp-image-1045" src="http://www.lifelongstudent.net/wp-content/uploads/2013/04/DataStructures.png" alt="Dataึนื Structures" width="350" height="227" srcset="http://www.lifelongstudent.net/wp-content/uploads/2013/04/DataStructures.png 400w, http://www.lifelongstudent.net/wp-content/uploads/2013/04/DataStructures-300x194.png 300w" sizes="(max-width: 350px) 100vw, 350px" />](http://www.lifelongstudent.net/wp-content/uploads/2013/04/DataStructures.png)ื‘ืคื•ืกื˜ ื”ืงื•ื“ื ื‘ืžื‘ื ื™ ื ืชื•ื ื™ื (ืขืœ ืขืฆื™ื ื‘ื™ื ืืจื™ื ื‘ื›ืœืœ ื•ืขืฅ ื—ื™ืคื•ืฉ ื‘ื™ื ืืจื™ ื‘ืคืจื˜) ืจืื™ื ื• ืฉืืคืฉืจ ืœืžืžืฉ ื›ืœ ืื—ืช ืžื”ืคืขื•ืœื•ืช ื”ื‘ืกื™ืกื™ื•ืช ื‘ื–ืžืŸ (O(h ื›ืืฉืจ h ื”ื•ื ื’ื‘ื•ื” ื”ืขืฅ. ืžื”ื™ืจื•ืช ื–ืืช ื™ื›ื•ืœื” ืœื”ื™ื•ืช ื ืžื•ื›ื” ืื ื”ืขืฅ ื ืžื•ืš, ืืš ื›ืžื• ืฉืืžืจื ื•, ืื ื”ืขืฅ ื’ื‘ื•ื” ืืคืฉืจ ืฉื”ื‘ื™ืฆื•ืขื™ื ืœื ื™ื”ื™ื• ื˜ื•ื‘ื™ื ื™ื•ืชืจ ืžืืฉืจ ื‘ืžื™ืžื•ืฉ ื‘ืืžืฆืขื•ืช ืจืฉื™ืžื” ืžืงื•ืฉืจืช. ืขืœ ืžื ืช ืœืคืชื•ืจ ืืช ื”ื‘ืขื™ื” ื”ื–ืืช ืงื™ื™ืžืช ื’ืจืกื” ืื—ืจืช ืฉืœ ืขืฅ ื—ื™ืคื•ืฉ ื‘ื™ื ืืจื™ ื”ื ืงืจืืช ืขืฅ AVL. ื”ื”ื‘ื“ืœ ื‘ื™ืŸ ื”ื’ืจืกืื•ืช ื”ื•ื ืฉืขืฅ AVL ื”ื•ื ืขืฅ ืžืื•ื–ืŸ.

Expand Down Expand Up @@ -191,4 +158,4 @@ p[x] &lt;- y</pre>

ื‘ืคื•ืกื˜ ื–ื” ืœืžื“ื ื• ืขืœ ื ื’ื–ืจืช ืฉืœ ืขืฆื™ ื—ื™ืคื•ืฉ ื‘ื™ื ืืจื™ื ื”ื ืงืจืืช ืขืฆื™ ื—ื™ืคื•ืฉ ื‘ื™ื ืืจื™ื ืžืื•ื–ื ื™ื. ื”ื‘ื ื• ื›ื™ืฆื“ ืžื‘ืฆืขื™ื ืคืขื•ืœืช ื”ื›ื ืกื” (4 ืืคืฉืจื•ื™ื•ืช ืฉื•ื ื•ืช) ื•ืžื—ื™ืงื” (3 ืืคืฉืจื•ื™ื•ืช ืฉื•ื ื•ืช) ืœืขืฆื™ื ื›ืืœื• ืชื•ืš ืฉืžื™ืจื” ืขืœ ื”ืื™ื–ื•ืŸ ืฉืœื”ื (ืื™ื–ื•ืŸ ื’ื‘ื•ื” ื”ืขืฅ). ืขืœ ืžื ืช ืœืฉืžื•ืจ ืขืœ ืื™ื–ื•ืŸ ื”ืขืฅ ืœืžื“ื ื• ื›ื™ืฆื“ ืœื‘ืฆืข ืจื•ื˜ืฆื™ื” ืขืœ ื”ืขืฅ (ืœืฉื ื•ืช ืืช ืกื“ืจ ื”ืžืคืชื—ื•ืช ื”ืชื•ื›ื™ ืฉืœ ื”ืขืฅ).ย 

ืขืฆื™ ื—ื™ืคื•ืฉ ื‘ื™ื ืืจื™ **ืžืื•ื–ื ื™ื** ืžืืคืฉืจื™ื ืœื ื• ืœื‘ืฆืข ืืช ืคืขื•ืœื•ืช ื”ืžื™ืœื•ืŸ (ื”ื›ื ืกื” ื•ืžื—ื™ืงื”) ื‘ื–ืžืŸ (O(lgn (ืžื” ืฉืื™ื ื• ืžื•ื‘ื˜ื— ืื ืžืฉืชืžืฉื™ื ื‘ืขืฆื™ ื—ื™ืคื•ืฉ ื‘ื™ื ืืจื™ ืจื’ื™ืœื™ื). ืœื›ืŸ ื”ืฉื™ืžื•ืฉ ื‘ืขืฆื™ AVL ื›"ืงื•ืคืกื” ืฉื—ื•ืจื”" ื™ื›ื•ืœ ืœื”ื•ืขื™ืœ ื›ืืฉืจ ืื ื• ืžืชื›ื ื ื™ื ืžื‘ื ื™ ื ืชื•ื ื™ื ืฉืชื•ืžื›ื™ื ืื• ื‘ืคืขื•ืœื•ืช ื”ืžื™ืœื•ืŸ ืื• ื‘ืคืขื•ืœื•ืช ืคืฉื•ื˜ื•ืช ื•ืฉื™ืžื•ืฉื™ื•ืช ืื—ืจื•ืช ืฉื ื’ื–ืจื•ืช ืžื”ืŸ.
ืขืฆื™ ื—ื™ืคื•ืฉ ื‘ื™ื ืืจื™ **ืžืื•ื–ื ื™ื** ืžืืคืฉืจื™ื ืœื ื• ืœื‘ืฆืข ืืช ืคืขื•ืœื•ืช ื”ืžื™ืœื•ืŸ (ื”ื›ื ืกื” ื•ืžื—ื™ืงื”) ื‘ื–ืžืŸ (O(lgn (ืžื” ืฉืื™ื ื• ืžื•ื‘ื˜ื— ืื ืžืฉืชืžืฉื™ื ื‘ืขืฆื™ ื—ื™ืคื•ืฉ ื‘ื™ื ืืจื™ ืจื’ื™ืœื™ื). ืœื›ืŸ ื”ืฉื™ืžื•ืฉ ื‘ืขืฆื™ AVL ื›"ืงื•ืคืกื” ืฉื—ื•ืจื”" ื™ื›ื•ืœ ืœื”ื•ืขื™ืœ ื›ืืฉืจ ืื ื• ืžืชื›ื ื ื™ื ืžื‘ื ื™ ื ืชื•ื ื™ื ืฉืชื•ืžื›ื™ื ืื• ื‘ืคืขื•ืœื•ืช ื”ืžื™ืœื•ืŸ ืื• ื‘ืคืขื•ืœื•ืช ืคืฉื•ื˜ื•ืช ื•ืฉื™ืžื•ืฉื™ื•ืช ืื—ืจื•ืช ืฉื ื’ื–ืจื•ืช ืžื”ืŸ.
Loading

0 comments on commit 5c90b01

Please sign in to comment.