| react-profiling | 0 |
| react-import-map | react,react-dom,react-dom/client,react-dom/profiling,react-is,react/compiler-runtime,react/jsx-dev-runtime,react/jsx-runtime,scheduler@b8488ee2c322 |
| route-pattern | /:user_id/:repository/blob/*name(/*path) |
| route-controller | blob |
| route-action | show |
| fetch-nonce | v2:766052c8-a557-4cc4-4df6-afbd6b240964 |
| current-catalog-service-hash | f3abb0cc802f3d7b95fc8762b94bdcb13bf39634c40c357301c4aa1d67a256fb |
| request-id | EC8E:6B7DC:15517B8:1AEC49F:6B0261E0 |
| html-safe-nonce | 8cf2c0ee0f42a54edf8b86c51cf5ce4c9ee7d9cf34a8a3647dd5bcdb998f3112 |
| visitor-payload | eyJyZWZlcnJlciI6IiIsInJlcXVlc3RfaWQiOiJFQzhFOjZCN0RDOjE1NTE3Qjg6MUFFQzQ5Rjo2QjAyNjFFMCIsInZpc2l0b3JfaWQiOiIyMDU4MzAzNzczNDk0ODk1MDcyIiwicmVnaW9uX2VkZ2UiOiJpYWQiLCJyZWdpb25fcmVuZGVyIjoiaWFkIn0= |
| visitor-hmac | c614d4bc65b2234cbbba1234058a52c2801cd672eb82697ce363a67bb5a40b87 |
| hovercard-subject-tag | repository:103253493 |
| github-keyboard-shortcuts | repository,source-code,file-tree,copilot |
| google-site-verification | Apib7-x98H0j5cPqHWwSMm6dNU4GmODRoqxLiDzdx9I |
| octolytics-url | https://collector.github.com/github/collect |
| analytics-location | ///blob/show |
| fb:app_id | 1401488693436528 |
| apple-itunes-app | app-id=1477376905, app-argument=https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_BinarySearchTree.md |
| twitter:image | https://opengraph.githubassets.com/2b49c286581663d0ceff248f5578fb248d12d16856068db96ef17cc60911bafa/forkforlearn/notes |
| twitter:card | summary_large_image |
| og:image | https://opengraph.githubassets.com/2b49c286581663d0ceff248f5578fb248d12d16856068db96ef17cc60911bafa/forkforlearn/notes |
| og:image:alt | 我的开发笔记. Contribute to forkforlearn/notes development by creating an account on GitHub. |
| og:image:width | 1200 |
| og:image:height | 600 |
| og:site_name | GitHub |
| og:type | object |
| hostname | github.com |
| expected-hostname | github.com |
| None | 87e774ee7c6b3bee0490394e4d3e57ec9dbc956f74b87ea685dc8996c1676456 |
| turbo-cache-control | no-cache |
| go-import | github.com/forkforlearn/notes git https://github.com/forkforlearn/notes.git |
| octolytics-dimension-user_id | 29908621 |
| octolytics-dimension-user_login | forkforlearn |
| octolytics-dimension-repository_id | 103253493 |
| octolytics-dimension-repository_nwo | forkforlearn/notes |
| octolytics-dimension-repository_public | true |
| octolytics-dimension-repository_is_fork | true |
| octolytics-dimension-repository_parent_id | 39862646 |
| octolytics-dimension-repository_parent_nwo | mebusy/notes |
| octolytics-dimension-repository_network_root_id | 39862646 |
| octolytics-dimension-repository_network_root_nwo | mebusy/notes |
| turbo-body-classes | logged-out env-production page-responsive |
| disable-turbo | false |
| browser-stats-url | https://api.github.com/_private/browser/stats |
| browser-errors-url | https://api.github.com/_private/browser/errors |
| release | 423dbb54c5e7bfecc838eb387c1435eb3d0e760d |
| ui-target | full |
| theme-color | #1e2327 |
| color-scheme | light dark |
| Skip to content | https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_BinarySearchTree.md#start-of-content |
| https://github.com/ |
| Sign in | https://github.com/login?return_to=https%3A%2F%2Fgithub.com%2Fforkforlearn%2Fnotes%2Fblob%2Fmaster%2Fdev_notes%2FAlgorithm_BinarySearchTree.md |
| GitHubRepository hosting, code review, and collaboration | https://github.com/platform |
| CopilotAI coding agent for tasks, projects, and automated work | https://github.com/features/copilot |
| ActionsCI/CD and automation | https://github.com/features/actions |
| Code QualityQuality analysis, fixes, and enforcement | https://github.com/features/code-quality |
| CodespacesCloud development environments | https://github.com/features/codespaces |
| Code SecurityVulnerability detection and remediation | https://github.com/security/advanced-security/code-security |
| Secret ProtectionSecret scanning and leak prevention | https://github.com/security/advanced-security/secret-protection |
| All Features | https://github.com/features |
| Documentation | https://docs.github.com/en |
| Training | https://learn.github.com/skills |
| Certifications | https://learn.github.com/credentials |
| Build with Copilot | https://github.com/features/ai |
| Customize Copilot | https://docs.github.com/en/copilot/how-tos/copilot-on-github/customize-copilot/customize-copilot-overview |
| Integrations | https://github.com/marketplace |
| Trending repos | https://github.com/trending |
| GitHub Sponsors | https://github.com/open-source/sponsors |
| Developer articles | https://github.com/resources/articles |
| ChangelogYour source for the latest features, improvements, and fixes across GitHub products, all in one place. | https://github.blog/changelog/ |
| Enterprises | https://github.com/enterprise |
| Team | https://github.com/team |
| Startups | https://github.com/enterprise/startups |
| Nonprofits | https://github.com/solutions/industry/nonprofits |
| Healthcare | https://github.com/solutions/industry/healthcare |
| Financial services | https://github.com/solutions/industry/financial-services |
| Manufacturing | https://github.com/solutions/industry/manufacturing |
| Government | https://github.com/solutions/industry/government |
| See all industries | https://github.com/solutions/industry |
| Why GitHub | https://github.com/why-github |
| Customer Stories | https://github.com/customer-stories |
| Business insights | https://github.com/solutions/executive-insights |
| Trust Center | https://github.com/trust-center |
| GitHub Advanced SecurityEnterprise-grade code security | https://github.com/security/advanced-security |
| Copilot for businessEnterprise-grade AI features | https://github.com/features/copilot/copilot-business |
| Premium SupportEnterprise-grade 24/7 support | https://github.com/enterprise/premium-support |
| Documentation | https://docs.github.com/en |
| Resource center | https://github.com/resources |
| Blog | https://github.blog/ |
| Events & webinars | https://github.com/resources/events |
| Community Forum | https://github.com/orgs/community/discussions |
| Customer Stories | https://github.com/customer-stories |
| Integrations | https://github.com/marketplace |
| Customer support | https://help.github.com/ |
| Training | https://learn.github.com/skills |
| GitHub Status | https://www.githubstatus.com/ |
| About | https://github.com/about |
| Partners | https://github.com/partners |
| Changelog | https://github.blog/changelog/ |
| GitHub UniverseThe event for developers, by developers — talks, workshops, and what’s next for GitHub. | https://githubuniverse.com/ |
| Pricing | https://github.com/pricing |
| Sign in | https://github.com/login?return_to=https%3A%2F%2Fgithub.com%2Fforkforlearn%2Fnotes%2Fblob%2Fmaster%2Fdev_notes%2FAlgorithm_BinarySearchTree.md |
| Sign up | https://github.com/signup?ref_cta=Sign+up&ref_loc=header+logged+out&ref_page=%2F%3Cuser-name%3E%2F%3Crepo-name%3E%2Fblob%2Fshow&source=header-repo&source_repo=forkforlearn%2Fnotes |
| Reload | https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_BinarySearchTree.md |
| Reload | https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_BinarySearchTree.md |
| Reload | https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_BinarySearchTree.md |
| forkforlearn | https://github.com/forkforlearn |
| notes | https://github.com/forkforlearn/notes |
| Code | https://github.com/forkforlearn/notes |
| Pull requests | https://github.com/forkforlearn/notes/pulls |
| Actions | https://github.com/forkforlearn/notes/actions |
| Projects | https://github.com/forkforlearn/notes/projects |
| Wiki | https://github.com/forkforlearn/notes/wiki |
| Security and quality | https://github.com/forkforlearn/notes/security |
| Insights | https://github.com/forkforlearn/notes/pulse |
| https://github.com/forkforlearn/notes |
| notes | https://github.com/forkforlearn/notes/tree/master |
| dev_notes | https://github.com/forkforlearn/notes/tree/master/dev_notes |
| History | https://github.com/forkforlearn/notes/commits/master/dev_notes/Algorithm_BinarySearchTree.md |
| https://github.com/forkforlearn/notes/commits/master/dev_notes/Algorithm_BinarySearchTree.md |
| notes | https://github.com/forkforlearn/notes/tree/master |
| dev_notes | https://github.com/forkforlearn/notes/tree/master/dev_notes |
| Raw | https://github.com/forkforlearn/notes/raw/refs/heads/master/dev_notes/Algorithm_BinarySearchTree.md |
| Balanced Search Trees | https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_BinarySearchTree.md#9dea71a1a7eb5766489f59228ba59dd8 |
| Operations and Applications | https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_BinarySearchTree.md#6a80cb76a26187df87a7b43a12c0e0f3 |
| Binary Search Tree Basic | https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_BinarySearchTree.md#cfeaa05958915b238940497d6bb60414 |
| BST Structure | https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_BinarySearchTree.md#5704ff3f40edc371aa1479c13ccd29f8 |
| Search Tree Property | https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_BinarySearchTree.md#944904d121069fa4c08193d75edb01a6 |
| The Height of a BST | https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_BinarySearchTree.md#b19b9a37c91097b32d94e1eef44f2785 |
| To Search for key k in Tree T | https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_BinarySearchTree.md#ecc3180ec9081ee32b214c27daaae2dc |
| To Insert a new key k into a tree T | https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_BinarySearchTree.md#4edf683a223aa31e0bce675f514dfe32 |
| Binary Search Tree Basic 2 | https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_BinarySearchTree.md#9a415c4437c3ba377c4e3ef8ec6ff928 |
| Min, Max | https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_BinarySearchTree.md#ed21b107691577d1376cf244d47e82be |
| Predecessor , Succ | https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_BinarySearchTree.md#859a60fdae4357963b77e43d7d4d3a63 |
| In-order Traversal | https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_BinarySearchTree.md#6b1caea37c6abdf318a56b83f9bfaf0b |
| Deletion | https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_BinarySearchTree.md#a1998652b01bdc9e7128734efb804780 |
| Select and Rank | https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_BinarySearchTree.md#3328d40c5cd0a24e4d2840a65e9beb0b |
| Red-Black Tree | https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_BinarySearchTree.md#8e1bb9c202334ab96e41eaa92392796b |
| Red Black Invariants | https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_BinarySearchTree.md#88981d0dca5ebaf538f272ab76e80299 |
| Height Guarantee | https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_BinarySearchTree.md#b42092d6d96b1c60391092020571e2f6 |
| Rotation | https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_BinarySearchTree.md#f1a42bd417390fc63b030a519624607a |
| left Rotation | https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_BinarySearchTree.md#ba0e5a778c4af39fa1f5490facee5426 |
| Right Rotation | https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_BinarySearchTree.md#e6ad724c551d04a2bd3b029a5758250b |
| Insertion in a Red-Black Tree | https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_BinarySearchTree.md#8e9eda8747c50f702a6f9f95de2f381e |
| https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_BinarySearchTree.md#balanced-search-trees |
| https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_BinarySearchTree.md#operations-and-applications |
| https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_BinarySearchTree.md#binary-search-tree-basic |
| https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_BinarySearchTree.md#bst-structure |
| https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_BinarySearchTree.md#search-tree-property |
| https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_BinarySearchTree.md#the-height-of-a-bst |
| https://raw.githubusercontent.com/mebusy/notes/master/imgs/height_of_BST.PNG |
| https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_BinarySearchTree.md#to-search-for-key-k-in-tree-t |
| https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_BinarySearchTree.md#to-insert-a-new-key-k-into-a-tree-t |
| https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_BinarySearchTree.md#binary-search-tree-basic-2 |
| https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_BinarySearchTree.md#min-max |
| https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_BinarySearchTree.md#predecessor--succ |
| https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_BinarySearchTree.md#in-order-traversal |
| https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_BinarySearchTree.md#deletion |
| https://raw.githubusercontent.com/mebusy/notes/master/imgs/BST_insert.png |
| https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_BinarySearchTree.md#select-and-rank |
| https://raw.githubusercontent.com/mebusy/notes/master/imgs/BST_size.png |
| https://raw.githubusercontent.com/mebusy/notes/master/imgs/BST_select_rank.png |
| https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_BinarySearchTree.md#red-black-tree |
| https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_BinarySearchTree.md#red-black-invariants |
| https://raw.githubusercontent.com/mebusy/notes/master/imgs/BST_chain_height_3.png |
| https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_BinarySearchTree.md#height-guarantee |
| https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_BinarySearchTree.md#rotation |
| https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_BinarySearchTree.md#left-rotation |
| https://raw.githubusercontent.com/mebusy/notes/master/imgs/RBT_left_rotation1.png |
| https://raw.githubusercontent.com/mebusy/notes/master/imgs/RBT_left_rotation2.png |
| https://raw.githubusercontent.com/mebusy/notes/master/imgs/RBT_left_rotation3.png |
| https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_BinarySearchTree.md#right-rotation |
| https://raw.githubusercontent.com/mebusy/notes/master/imgs/RBT_right_rotation.png |
| https://github.com/forkforlearn/notes/blob/master/dev_notes/Algorithm_BinarySearchTree.md#insertion-in-a-red-black-tree |
| https://raw.githubusercontent.com/mebusy/notes/master/imgs/insert_x_RBT.png |
| 红黑树插入 | http://blog.csdn.net/eric491179912/article/details/6179908 |
|
| https://github.com |
| Terms | https://docs.github.com/site-policy/github-terms/github-terms-of-service |
| Privacy | https://docs.github.com/site-policy/privacy-policies/github-privacy-statement |
| Security | https://github.com/security |
| Status | https://www.githubstatus.com/ |
| Community | https://github.community/ |
| Docs | https://docs.github.com/ |
| Contact | https://support.github.com?tags=dotcom-footer |